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friESB 1 ©kps ■?©/<*— >^vT>7&&tmt&m z 
-r */< 9 - vgia^«iii*a£o 

©/*9-W-;/f^7£frlV flIfiE##BSffl/<*->S 
r i j <D&**ft£S*fci>KH-eiiaK«t«i»£7 r — * 

^©sneia^s-rafix-f ^^fit-rssg 1 rosier, 
fiiBB 1 <»aie-e<D/<^— >-7-y^>^teat9jfB^2 

tent- sfitsis tf 5 ss 2 o>fmt & mmr *> c t ^ 

icfrfEatsta&T 1 -* to&u&zm-t&mT— * z± 
vT^v^mt* 

[11*44] KrCKlft^RM:. «iJfE1g»©#!lffl/<*- 
fJlsaiiT— ^icjzoriutHftii^-x— ^ 
t ©$!&&;!><©*, S <fc £ ftT — 

>ir-DLvTro^, fcUE-rsfFflatmiiT?— * £iirfESi<i£ 

>©5*>. tireftBx— *i=*otwe*ii»*v--* 

<t©fi<Hsa<§fcm^<tA<*£;hT^£#ggjB/^— 
>*^mi=. BirfE#8»ffi/<$'— >©*8&c:j£ exists 

*iS&©/<$ — mcout©*. *tt5-T'5B!rfiE8fc<i-7 ; — 
Sa>/<9->SIK£ftllsa. 



f* f -5 / — > -7 v =f- > y^fj ,t , 

l5fE/<* — >T -v f- V^S«= «fc — ^ 

©tt*»6*.*rttB»«T— * *itllJH0!>tt1Mtl::ft« 

5 "< &&mm * < 41 — >©» £ iss-r & fc#>©/ < $ — 

«H««T-r *I=B*- tfttt *ff 5 HISSES t SUfflS 

l> ifriEiEft^sii. srfEtia©#figffl/<^->©5 

aiEStfi-T— JCtoXUffiiSBJUf- s»«t©s 
BBI=. TOIE/<*— >»KJ£#Bl=J:oTttJtS*i.fc»© 

/<^->izol>t©^ »(s-r*«riB*«T— • s»^iJie 

l=*ME*SI»ft7*— ' S» t©SS<HS*S-r»<iir— ^ $± 

— ^ >^*S(= «fc -5 — ^ >^ 
©jSSf#t.*i*8iFSEIfc<t5 ; — $ £fil!iffl©SHiJglc3E& 

frfiE/<$ - w >vmm t «riEitflide« fflt^r sjie 

L. ®JfiESESI#SI±, mBttftO#BMl/<*-:/<D3 
IttlEftli-T— f l:AoT. T)JEL#LNffl»S*ai= 

tirL^-5#ggffl/<^— >i=oi,nt©*k wis-r-sssiEa 

©y^-VT-y^v-^^ftLx. I5fE##ggffl/<$— >S 
i= r i j 0>iKMtt«llx.«i^l6B-emEttliMfli7-« 

i: ©SiftlS $ St" ttffi -r- 4« * ±fiE-T -5 / 1* — > v -v 

fiffi/ - > v •> ^ > «fc y ^/fi * 4xfc«rf Bait 
■r— ^*-f-©**«liiffl©iSHiSi: Lrffl^rfrfiEftli 

o] *ma>itm>mT—*b<D'<9—>iv 

JtliW^T 1 -^ tSllB/<^ — >£?M^8:rt©m&©#Sl 

ffl/^-vsicmifEttii^T 1 — s> <t©sftts^s^-?s 
is / < $ — > ^ -v j- > y # a ( C ,fc § / — > T =f- > y 
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•r££&#R<t, 

MB/ - > t -y ^ > vmm ± mtmms. £ m m e 

f=tf)IO-5X$ y ^LfcgsBffl-T 5 — *<D«£^t?#R& 

ffl/^-vwsi^oiig©-^;*^ y >?•1*$B£A2l■r 
£#!{^u?i/<*->fg$BA2l#Ri. 

-TS^r— 5KDfl25£. 'J >?"im&l/Sgi#fiBffl 

/<*->©7*-$«&lCO^Tf<JE#(c«fc.&ig«ft5£$§ 

ft * g if ft it *««fttSffiS«#S<t . 

fit E»«ft«aiS«#lft(c «fc y g Ittt 1+ c> t— i S« JfcsE 

<0#&ffl/<$ ->£ fJE#BBffl/<$ -MtffiATJ^Rlc 

«fc y a tt * ftfc #ss ffl / < $ - >nra * 1 1 1= £ js-t -s x 
«riB«MflmsiR#ja;i= * y s i+w it *tt= ? ^ x * y 

Aa^ftfcS^x* y>?1f$8£*,<hlc. ttfte*?* 

^RtfiE^x* y>-yma<-tft]#s(=«fcori!isE^ 
5x* y >?$iffl)<tti!D£titz&!®mt<*— >o>-T-* 

1Rit£1MEtttt11MI»R¥RI= J: y SH-ftit & *ifcx- 
WIE'T— ^ <8it±JS#R(c «t y ±fi£**tfc^— »«Hfta> 

£n«rr * ;z t £ t -r & / * * - vasts! *tai£s . 

SS^RI=S#£;KTL*£&»<B#i8ffl/<$— 

— >»??#R(::#8gffl/*$ ->J«#t4/<9->f- 

-rsT-^ojgiC&i/^^x^ y>-yit$Bi=o^rfiiffi 

J: y A* * *ifc#8gffl/ \*9 - >1f fg * t, i lc£fitf ■& x 



$ yv^maetiE?— *»3E£j£*Ri=*-3-c£js$ 
y > y is® *<ttai $ *tf=#Hgffl/ < * — > £ aje a * — > 

[SS#JS1 2] 'M®JUIJ4tf-*i:»lT/<>-> 
«#*RI=«# * tL T ln •6SS(t<0#Bgffl/<^ — > t ©/ < 

- >«S^Rlc#Bgffl/ <^ - > * (MM- * / ^ - > 
tfTE/ < * - * ft £ |!JE#Bgffl/ <^ — > 

fIE/<4» — >«##SI=ffi#-r-S#ggffl/<^— 

>£ifrE#BSffl/<*->itfflA*^Ri= 

* y a* * 4xfc#Bgffl/ < ^ - £ t <t i= ±ia-r -a t 

vre«Mnr4ui^Ri= J: y si+f+it & ?x* y 

> (MBS t mB#RJH/t5i - >tS«A7J#R(= «t y 

* y >f ««*otbx— >^zE±»a#Ri=«fcoT*ja* 

*Rfc. 

IH9 7X> 'J >f flMH*a*RI=*oT«E^5X* 

'J >^1t«A<f+AD*Hfc#Bgffl/<^->07 ? —S'1«jt£ 
mE«tMRIHUR¥RI=«t: y Slt^l+^+ifc^-^lijg 
tSSl^Jt t T ±fi6-r ^t 1 — * «it£j«^Ri: . 
WEt— *«ilifeja*RI=J: y^fiS**ifc7 f —S'«iii(D 

£a«t-r £ c «!: £«#st t -r s / <^ - >-7*— » 

SI. 

E»3Kai 3]-ttEttMflMUUR¥Rld:. fllE^-Sfli 

•S ft^fliii £ i: -5 Itttlt £ftt V 

Mfif- »Wt^«9Rld:. «re«MnMKHR¥Rl=J: 

yiME**«»a)fli3e3&«ait»«t6*tfc«*i=tt, sue 

^ - jsx - ti sp» £ £ x- ^ « it 

[»*ai 4] mE«M1W4R84R^Rli. »IEt-*» 

5t<t it. ^^x^ y isf^mi^^iitzmmmT—zo 
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ttE^-*ll«e±J«*flM4* fTEttttlfftUMR^Ktl::* 

I*. «EMfl/<>->flNIStrti:Wfflf->OII 

— LtiffiL, ttEft«/<*— ><D* 

U WIE««/<*— ^^^Bffl^r— *CD*fl!)Ji3eA<»lt 

r±dtr*c±*w«i:-r*»Mn m£tt*ai 3 

*S(c j: y uiB/< v — * oa«Jt3e*<»(tfti+ & ttfc 
* bl« uriMMMM!/** — xcftjn-r * c <t 

go 

#bh= * tjfriB^ ^x* g >y*a©a«#»5e**ifc 

g >^(D«ftiR««irciirtB#Hiffl/<9->r=fitfti'r« 

-<t^ait§i*«i 5E«<d/<*— 

IH»S**ttE»E»BBffl/<*— vicwar « - 1 £ *#® 

So 

[0001] 

[0 0 0 2] 



BOJt^t^^iJir— ^^fCD-C?. X— V— >r-/ hft 
^POS (iSSB^^ittSeS) t^^J^--Sr 
iLTJEltict^fti. £fci&*£l4. tMKtt^* 

t,RTtt(=ft-3r#Tj3y. vX^AO)**® 
(coixrcD^r— ^ *»3RWWlctt»-r & z <t t pJ£E(c£ 

[0 0 0 3] CCDM0B#m?li^-^ C £ 

y. «*t«*Lfcy»«t«Lfcy7K/<-fxtaiL 

fcy tt*J:y*?L6*tTL^*o fflxlMlS 

*. 

[0004] co^aft^iRWT— 
mm? ziz^tz-o Tit. &ikm?—$ (DW&n&i'izm 

t^T, i^km^— **<a«T?aa**t*x--*w 

-cfty. /^-><h LTg*£c C<>:|-^g 

/<-rx$£tj-r 0 j t i^5tei£o)jv— ;u-T?*as*L**» 
Tjs*. a«LTL**#fca>-r--*j&<a&Ti4*s/<*— 

Xcfc ;UA<»* LT7 K/W J: 5 

[0005] *<Dtzth^ mmMmt^^r—^ um*i 
— xcjtcfcyi/— ;u*j6*r*. — >sina 

'<9->BttS)taiaaJ: LtSSSMt(D-eife4 0 
[0 0 0 6] 

[«WjM*fcL.fc3i-r*Ha] ±ELfc*5l^ B*iK 

xt«Lfcy-r*fcAi=. tt*i4. ftaa>tt*&tt«5* 

[0 0 0 7] <tC5?t»<. C*lfc*(tT7I*. ^t^"^^- 
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[0008] tz£z-&mm^$ — >(Z>5*>A<tl^/^ 
->l=gtifi<. **U=lS IS <(=LT*i* <i: 
4x < b l> A <t 1^5 — XCjftL^lcJ: oT &tt*<£? 

[00091 tS*%;tb;h,Ti^/^ — > 

A<#^ffl/<^ — >(D<t:tL*MCgti&l>iS^. <t**L< bl* 

[ooio] «aia>Mft*>tt** ram 

if/it— >v^^>^g(7>«sicoLNT#ji[*ttr^ 

*fclB«M*i»*tt*0>S!BKi:f 
£>«fc?l::JS:oTl^::o *fc H *Jffl#0>Jf*lC<fe y m&(D 
«*«fcyiBttMO*tt**«*Sl±***v *0>i£<D 
•**m*fcl*&£(D*tS*T*ttJ&*ofc. MIC. 
**lTl^«/<*— >**>jE"r-Bfl)l=. telE^^^lCf^ 

[0 0 1 1] **M(*±E*«*#«LTft*tufct(D 

abseil::**. 

[0012] *«na){&a>gMr* % «#-r*#BBffl/<* 
xisigg *a«w « c t ic & « 0 

[0 0 13] 

#«K«fcy*M<D««*i=*«LT\ ±fE/**->^ 

hum**?*-* izii-r «aii£fr ?tttjft£ u tz z t 

[0 0 14] CCDfSfiSlCfcl^Tli. «a*Bte>JMt(=. 

/ < 9 - > -7 * ? > y& n <d m i z a a a t< m 6 *i & tz 

KStiSl^KBISti***-?*,. -tO>ift*(Dfil£j!><fll 



CttfpTttfctt*. fit, giiOfiS 

5*-*-* cilery. 7 t°— ;kds^ln^^x^> c <t £ pJ 
[0015] mtmmo&i^mm'i 

[0016] caXtjSicfc^rji. fitffi^Sic^asgi 

[0017] *fc. *s§^i*. •r<<T<D&mm'W— > 
[oo 1 s] ca>«j«i=j3Lxrtt. ltii#K(c<fc-&«iift 
[0 0 19] *SSBj§ii. MIMWft-T— *(ciSL^» 

bwh/<*— >a>^»(cc£i:T 
[oo2o] zommztsi^xi*. mmz-\-oo)t£jL$; 

[00 2 1 ] *fc*««J4 % L*l^«KS*S(=J:yK 

[0022] c(D«/«^cfcl^rli. L#iMt»5£#ac: 
<fc y K3£ * L * IMBt? ^ * tt (c W*^— 

fc«Urc4:t?nilr=ft«L. -S<D«*:lt«liLJ: 

[0 0 2 3] /W->7*;f>^fa 

<D/<*— r i j 

[0 0 2 4] CCDtt^lCfcLxri*. — ^vt^ct 
[0 0 2 5] ±IH<D<fc5ft«jaa>/^ — 

*coiS»(=«-3r*lit!T3/<*->BI(iaitIltt«i= 



(6) 



$$g3¥7 - 2 0 0 3 0 0 



x— £ Oiftfl * m t - >tf m <t (DBStf) ^ =? X 

- >«$b a * *tjA**hfc97^y> 9 mm 

cfc o r £ja £ *ifc»BBffl / — x=f*nn-r * ^ ^ 
X* 'J>^(filE#JiD^t, z.0>9 3**V>#ttMtt 

— :/«*f*r x) 
L r - >t ^ 5 1 i/yicflw -5 <fc -5 ic-r « 7 s - 
* t&ffl A&g^R fc (= cfc y « j* l tz c £ £ #® t "T -5 o 
[0 0 2 6] *fc*JMI>a % ftlMWHMWBMCfcl* 

fBSHfttSitttH-i^imfr-BtWz. ±B*^x* 
U > y««»*Q#Slc *-dT*5X*»J >^f&f&*i<ttAD 

*«(= * y sutttit &*ifcx-*«»»»=« ct±* 

[0027] ccDtSjStcfci^rii. /**— >«##S(c 

-So 

[0 0 2 8] #BBffi/^->(7)T : -*ffiit(C^LN 

[0 0 2 9] *fc*«Wi* % ±IB«M1*«UHR¥R(cfi 



ft * — > t A $ os&o ase a> g it # it $ *r 

\zit. ±=IHA***Lfc»BHffl/<* — >«*6ttr=*B 

u ^t^affl-x— i >a>M©a36ait#ittt 

[0 0 3 0] C0>tttjft(=j5lvcti:* #flBJfls<9— 
fiEt^f-^WiitdrLt, ^5x* y >yi=flil*&*t 
fc^fflf->0)a, *^X* y >tf Lfc*^x*0>ft 

*o»i(Dt^-r*iA^<wffl#AN6a«a3eT?#*. 

^Sffix— *<Mi*m**C*f=J:y«;Ui^x* 'J 

tz. Km'*z-^t¥^m^-$<Dm<MVi£*itz^ 
t**. sic. >3^a«Tfti^»*i=tt. ft 

[0 0 3 1 ] £*=*3§^(£. ^vX* 'J>^ifffi|coL\ 
TO)«H#l=«fc«a«a3e»ftl=l6t. ±E«MflHHI 
«^8icfci*T. ^^x* y >^a>Ko>/<^>— 
«-r^^^x* y >yit«a3eo>aitft«+tfT5««i: 
-r*ffi. ^^x*y >^ r ^tfB^^l■Jta^Rlc^3l^rl^. a^ 

[0032] zommiz&^Tit. «ffl#o>a*Lfc* 

^X* y >^B»0)/<7>— *A<#BHffl/<*— >fcf*ln* 

^x* u>y*^yK-rzt3ft<mj|ii=fTA*. 

[0 0 3 3] *fc*^BJIi. ^5X* 'J >^1f$R|roLN 

Ta>«ffl#i=**a«a«»tti=J6i;. psbw^^x* 
y >^*<iiaffl**tfc»S'i?ft3Kii-5'(DBRa)^^x* y > 
y«a*a«L. iHiJiM^^x* y>y*<»ffls*ifc 
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ckyA**Hfc#^ffl/^->1ta*t<tir. ^x£ 

T^X$MJ>^$S^-Cfc£PglH«i§ (fttlBH) otfffl 
[0 0 3 5] 

mmmi jut. **w*. tttto>aaa>ii£a>*e3 • 

^-r « c <t * a #j t -r « yxf l tzmmmiz o 

[0036] [» 1 OHfi6« *r . ««HR0>1R 1 a>» 
[0 0 3 7] B1 (*n3Sffiffl(=ffi«/<$ — >BM£ftSfc 
[0 0 3 8] Hll=^*/<* — 

A;K^-£*<telrt*;lxTi^-r— £^-x (JUT* 
iPOSf-^^-Xi:fl!tl>) 2<t. ?f|POSf 

^-x 2 ^ t>mmm<Dmff; Ltz?—* y w-r * 

£ y n y a * *Lfc — * ^ # bb ffl <d / i$ - > £ « a -f 
>att»4i. c<7>atii§P4ic e fcyat±j*tufc 

tti * -T « tt / < * - > U * SP 6 <t £ fi$ 7L ri \ & o 
[0 0 3 9] B1 ->B*»*BMttt* 

«ffl/<*— >m*»6i=cfcyu***ifc#/^— > 
fctfxo-r— x <ia7\ fcjitt*— x<t«rf 5) 8 

Sp^S^SSO^^-^tttAtLx-^^^b 
ftTl^^— X OUT, SSPOSf-^-X 
*fM"4) 9t. SSPOSf- X9^b«fflt 

o>j§^ Lfc-x— ^ £sa y a^-*r^ p o s "t — ^ at y a l 
Biofc, ccoay ausn oiccfcygsy astifc'r— 
£ (*tit-x-£) $x-x 5(=»fft**i 



[0 0 4 0] Biic»r/<*— :/Bttfiflma«*K 
*>*iMi*tf««flrM»»i 2izj:yKtt$4ifeittt 

1 4<t£fflS*.Tl^£o 

[0041] ±iBLfc«jato>/^*— >Bms!jtai 

[0 0 4 2] ^SlPOSf-^-X (^gffl 

POSDB) ZiZit. m$:(D5z±?—$ttt:A*lT—$ 

[0043] WfflPOSf-*«yttIL»3lt, »i» 

2^b^iffl#<7)fi^Lfc^sffi7 r -^^^y tb-To 

T«SPOSf-*«HlillL»3tt, ftyaLfc-r— 
^ICOLVT. ttA^^a^^^±afe^?IL^TB3(C^-r ( i: 

[0044] — >tttt»4te % fifflPOSf-^ 

»y aiL«P3^6it*^fcT— > 

>-r— ^) StttliL. /^^ — S"<— X (/\°^ — > 
db) 5(c|i4(z^f ct5^f^5t-cW^^o 

[0 04 5] *fc/<* — >«diaJ4I*. tttbL*:/^ — 

>ai*»6(=«fey«^»j» (Hgti* 

jaiBt*;u— yu»3S-cjfflKA*»7 3b^&A*"r*. -OA 
[0 0 4 6] -Jj. »SPOSf-^^-X9i:ii, 

[0047] ssposf- djuan oi* % nw 

SU1(7>fg^{zJ:yfiitl*+t. /^-^t'-^^-XSIC 
W^b+lTl^ >tttt»4l=J:oTaa*#i 
fc) /^^-XDltSlHatBltBft^CDT 5 — *t»»P 

[004 8] — >-7.y^>y»i Mpos 
>«"JttlL»1 O^bi^^n^BSlz^-r^xCcD^ 
— ^(COLNT. — Is^r — ^ ^ — X 5 (cf&frt £ >hTl^ 

^>y«fil\ fllftlK«H^<«. ccD^felSOStii^ 

[0049] nteftXftflM 2(4. 
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[0050] — U^V'Vf^ 

ttXtt* WHEKiftai 2r£»£;ftfcflie&<t*lc«i 

ttffl 3ICS&*1* 0 jtllff 1 3 I*. CCD<t5lCStg^ 

[0051] mumm 3<D«stSiii4«s§SS5ifcij*§Bi 
4lcg|btL^ 0 MtlttSXttiafln 414. ccaftStJSS 

[0052] h 1 <D«uafl!>/<*— >Bma«uifit 
[0053] *-*■»«»» (0 

[0054] BBeOM/EaiWR^-f i/K^eor*. 

>K^6 0|CI4. [/<* — >*■] #*>6 1»tf [E 

r4B23b<«xtfT^X-C^iJ^^Sti*ct(cJ:U % *I 
fcpg& 1 A* & P O S t— * SfJttLS3 *fcl4»* 

posf- *B*yta l*m o(cjt^A<fcb£ft& 0 ap*>. 

a 1 a* jb p o s * s* y tti L» 3 ic^hsmt© 
fi^m^r. att«yuL*3^en$4i. cs 

ft] *K*>6 2A<^ 'J •Itttfi3b*&tt* 

posf-^ffiuaiLSPi oizg^n^ji^7b<ai$tL 
r. SKnyuLff 1 0 3b<en$tL«. 

[0 0 5 5] 3\ B6(©*E/E«M?^-f >K-5 6 0 
*<d [/<*->*»] tk*>6 1 A^-ix^y^^itt 

T-**ytflL»3 3&<iBB**i*. «tMBPOS 

7 s — *«yaiL»3i4. »*iiH±fl!>«*ii5SB/E« 

Mf-> Bt 1 ) < > K>> 7 o LT, 

^ffl p o s t— $ ^— x 2 frt>m y tb-r^^T— -sr £ 

[0 0 5 6] H7<D^«x— SRS^-fV K-5 7 0(D« 

ri4. Je»©»rt*<A*7-f— ^Kttt-D-cisy* 19 

9 2*£<D4£ 1 H A^*3 3 OBfT?0 IsJSj lCOl*rO> 

roftfl) a>x-*t»ytB-rct*<jB*4*iTL^4. 

zcr. 1 9 9 2^Lxofcft*(4*— *K— KA*6>0>A* 
C5<> K0 7 0±<DH*1±te7*:/:?7R*>*fcl4y 



[0 0 5 7] ^if-^SS^-f > K«?7 0ICI4. im 
ff] tf*>7 1 A<JBK**ir^* 0 «HPOSf-* 
*RyUL»3(4. [Hfr] **>7 U<7^X^'J^^ 
**t*fc. «lti:J:«f->«f-*llt»)-f>K 
07 o*^Lr»S*ttr^-&5 ? — «fflpos 
t— *2A^Biy tij-To :^ifflPosf-$ 
^2it iBflS©a*©B^a>3Ky-tif»^>ttA+i 
4tfa> t- £ A<s 2 (7>fl^xC r IBS 4 * a> r & y . 

[O O 5 8] m70>mx*[t. 1 99 2^4^1B^b 
A P O S t— £ X 2 An £>ft y tb £ ^ <t ir«:« 0 

[0059] *SJBPOSt— *fl*yttL»3C4* 
ffiPOS x— ^^<— X 2^b^y tti LfcT— £ClOl^ 

f±A*t»Axp»5S±as?ii%rS3(7>^5ECiz^^^ e 

■%¥MPOSf»: >fty fcbLfflS3l4. ^IfflPOS 
t— X2A**ffiy aVL/=T-*£fc«fcl::, f±A*L 

st— ^uy£jbL«P3i4. c<r>ia3cDfl25e<DT— 

[0 0 6 0] *«t— *«36»5-f > K0 7 0C=f4. [ft 
T] /f*>7 2t,l«4hrU4. C(DtK$>7 2(4. 

t>+L-&t(7)-e&-S, e ^SiPOSf- $&VthL&3 
14. [»7] **>7 2A<^'J **4*l«±. OO K 
•5 7 0JKD*A*^-f— ;UK0>rtS*^ »J7L. 

ic ct «xa>« y tb l s^x-^ otommit *«it«i+ 
[0061] sr. >au»4i4. ?§iPos 

t— ^ 51 y tb LSP 3 An £ it t> 3 (DM&Ot— $ $ 

%/<*->aai»4tt. *itw-3fcT-*^&. a»w 
ic^y^firi^iss. a»M(c5E3h»-3r^*«fl. 
^tLSo fc y fttiwtitz y a>^ibA<Sfe l i^a ti^tz 

ss«f-*tLTa*, ^7^* y v^arcctoria 

fltil»»l=»(i-r«^i:l=J:or*a-e#*. 
[00 6 2] 0914. SaA71?MSaE*r<7>5 0a)S 

n a nA<fe^t#. **L-F*Li=o^ra^fl)SE*LHy» (tt 

A*X»-5S±a) (D-<fl£^^cLr^Lfct<7>r& 
^<D0 9<7)^]rf4. : S•Sf n A~ElrOl^r. 4fl1 
B*^4£ 3 Oa*7?03 0iOf-^$^otL^ 

r. 3 o&tlcdt— *t#7er. cti^/^^— >a*sp 
4i=r$^x$y -r*i. ia90^j-c(4. n 
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T/<^->tttil^^T5o Ltztfr>T. ®9<Z>#)ri4. 3 
O(0/<£ — >P 1 ~P3A<ttfcii£ft'S e 
[0 0 6 3] — >atU6B4(4. ±IH(7)^5IC^^X 

[0064] — >atB»4f*. Z0)£?lZ LT^ 
L*= (attJLfc) — Vf- ^^<— 
^5ICft^^, 0 *fc/<* — Z/affl»'4l4. tttHLfc/* 

^->satb/^^->a^§P6ic^-s 0 
[ooes] ttta^*— >m*«P6i*. >aa» 

£c<tA<r££ 0 

[0 0 6 6] «bC5r*DlSA*lSi7(4. 1OTBLfcJ:3 
*JSl#*<Jir. r — ><7><t#(4. £31*57 K 

/<-fxtu-r^*^j *i*ofc«llinlt*A*-*-*fc* 
otor\ (Wa.i4x-r y s r;u— ;u£f£^-T£ c <t ic j: 

[0 0 6 7] d5 UrlBaj**lfc»W*. fci§8A*ffl5 7 

rcjcyftiMK— xsichi otc^-Tcfc-p^u— yuj^x£T? 

[0068] 01 0 iz^^u— ;K7>S*-r -5 <t c 514. 
ffln^u— ;u 101. 5E*i8l y ;u 1 o 2 &tf 3E y 
;u— ;u 1 o 3<D3%<WMiUi*y«#i;u— ;m o 3(=o 

3>T?fcofcft6(i, «|pIJ|«tt<3E*LHy'»-eT K 
/<-fx(±<«a»iD>-c?ft4j . IP*>. rBttHy^-T 
>P 3 (=»H**L*iJHBf**ifctt6tf. 
Jfc*i»y*«'>a^4:^3««|-C**C4:*»»L. 

rfe<£ 0 

[0069] sr. >ata»4ic«i:yau**tfc 

*U »ffiA*»7l=*yA**3h.fc. — VfcWJE 

LfciifiS^r K/<-f ^oaafimi^ftw^— a s lew*. 

[0 0 7 0] T-*E«**fM-*l=l*. *Jffl# 



cm] ^^>6 2^T'i7A^y^^-r^ i ^^<&^ 0 

[007 1] HMmi % ♦■/KBMW-f >K->6 
S-r— *B*yWL»1 OSiBBtSo «t»*POS 

■t— *»yaiL»i 0(4. a*BiH±©«x.tf*«/E 

aiR^^f > K^6 0<7)^T*a>(iSlC. Bl7(C3FLfc 
r K07 OlCftxr. S8lC^-TJ: 

c wsposf- X9**&«y tH-r^s^— ' $r 

[0 0 7 2] H8©¥Bf-: >lft^^-f >K^8 0(7>« 

ri4. ffifl$(D**P^*<A^^<— ;uK<t?Eforfcy . ceo 
A2d^7 -f — K0>»«= <fc y A<PSS Wlcfig $ 

*i&o *fc. »«-r— *K3g"5-f >K«5 8 0I=(4 % 
<ol#oB#f+- au>$r-HMer=«fcy. afiBWB^* 

[007 3] Wflx — *»S^-f >K^8 0(Zl±. [H 

fr] **>8 1 A<ffliBS*LrLx«o SSpost-^ 
yuL»i oi4. mm **^8 i^-7^x^ y 

•5 8 0*^Lr»36**ir^*-T— * (SSpost- 
— ^x— x5i=ttM3;iiri*«/<9 

— >©f- 5» A:Hi:«5ca>B* (n) #/£H\ 0 8CD» 

— X9 3b^&ny tu-r 0 :wsposf-^-x9 

f4. affiScDSB(D^yJirf»^ti:A^»^^cDf r -^ 

3&<B2tra«(o»a-eiE»**ifcti(DTfa5y. 

^— X9I4. ^iiPOSf- ^-X2^JOf- 
^^fi^£tLrl^^<Olc^^L. afiOf-: »£IB£iLri^ 

[0 0 7 4] C(7>^r(4. /^^ — >7 ? -^^— X5lc*& 

Srt^ftri^/^-xD^— ^o>*7ui43 or. 08i: 

^■r»^ J r-^IS5£^^> K^8 0±a>aaB«-(4l 9 
><-X9^bl4. »ft-r— *»3g«5-f >K^80*^L 

rms*tirL^-& rssj ic^i\ro±maa) j r— 

1 993*1fl21B^b2fl19BSl?(D30B 

(DBWcMt 4 c i t pjglr 

[0075] »»POS -r— ^ ttse^ K 

^8 0ICI4. [»7] #S>8 2tffll*htl^o C 
(D7t-:*>8 2(4. 3SScDiSS^i^7$i±. IKSttft^K 

ayujL»i oi4. [»7i ti?*>8 2*<<?y 
U7U ^j^#(c e fc4*^yaiL«^7 ; -^£Dji^^ 
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[0 0 7 6] £t\ WSPOSf- £3&ytiJ LfflM O 
(4. SSPOSf- XQAN^ffl^CD^r— ££S*y 

1 1 Kig&o 

[00 7 7] -f £<t/<*->V-/^>^ffi1 114. Hft 

D = I (vk - Pk ) 2 

cc-r?vk (4 kBiMtf- pk li^Ckasco 

•HB/<* — >-r— I (Vk -Pk ) 2 [£ % ( V k - 
Pk ) 2 0k=1^bk = n (mmm-e\*n = 3 O) * 

-e o-r^ r (7) e a>^fo -c & -5 o 

[0 0 8 0] COc^lC. *SM6«t?(4 % ^"<<T<DB[c 

as it & nn. ? — $ t < * — > t 1 — £ <z> 2 ^o^id -e 
& -oTmm&mvfc-?&D (&lt. JUcKBDfcfM-*) 

[008 1 ] — 1 (4. nmpos 

i:(DSfi5lS*S-r5gKD*. ±|B (1) xtiz 

^>yan Mt. &j<*-ismz*frtz$mDtttfe^ 
z^mmsiz-xDmrn </<*->bjwimb) 

2KiH& e SP*>/^->^;/^>^8Bl 11*. 

«. 

[0 0 8 2] ttfiAXftttl 2(4. >V^>y— 

CF= (100-D) / 1 
CF = -1 

co (2) aa>«-ef4. EttDft<o^& 20 o<DniE 

■C. ««*CF(4e«lD(CSJt«-r-6» tLT, D = 0 
©t*CF=+K D= 1 0 0<7><t £C F = 0. D = 2 
0 00><t£C F = - i tta%> 0 

[0 0 8 5] flIAftftlftffil 2<D£»tt«f=cfcy3R»& 
*ifc. S§S£D(zfcN£-r£$£{IjgCFI4. *0)#!i8ffi/{$ 
— >(D»JM1Mii*i::*BtM 3[c&£>;h,£ 0 

[00 8 6] jfttffil 314. >W^>£fffl1 1- 

AitftfeAxaflM 2o>«a(=«feyBBi**ifc»«*«- 



i^-^? 'J * KBB£ttATB£coiS±-c4W$*i 
*. 

[0 0 7 8] *:glSEffil(cfet>T(4. — 
SB 11(4. B*(Z>Tr — 1Bl^f-^^1^ 
2BB<BT— **2*5cB£l*5*3(=*X.T* 3fc 

[0 0 7 9] 



(1) 



^— ^itiiffl©««flECFj=KtB-r*o cobs. «* 
tt. >p 1 (c < trtffii^i&^(c(4. 

£ — >P 1 ^bSUMS^-(c(4. — >P 1 -Cfc-SiSgfi 

(4. — 1 -*?B*<fc#Bffl/<* — > 

fca>B«tt (£Sirs§j8D) ^-yma-ejfli**- 
13&^6+1*-C<DBB(D* (JKAft) CF(c£«-r£ e # 

*i!tAgs«fflii 2*<a-s;«t>yi=. ca>»ttt36</j\* 

[0083] ±IHL/cct ^(3. — >v-^^>^»i 

«tfiA<^^^o tut, fiSfia^&aii 2^cfcL^rl4. 
«i*tf*rt(=ttorBl»Dt««jstcFi=K»-r*ct 

• [008 4] 
0 0 (DS 2 0 0Oii&) 
(D>2 0 0C01S&) 

(2) 

fiSfiS^«ffll1 2^&flUtffi1 3IC«LT. SS^x-^ 
S*iTt^«ci^&, jfttffil 3(4. >B»J 
^(4/^->P 1 lzgtifii\ < !:^J©r*H^ig^(4. 

*,m£j\s—j\s (Hi ooeij-c(4. ;n o D 
«jfe-i-*cii=ft4A<. /^^i— >p 1 v$>&mmmtfm. 
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[0087] atsaan 3i*. &m>Ltzt£%:0>mwi&ifT 

[0 0 8 8] ]^±OJ:5lCLrllS*n^HlO««C0 
ft?*— £ (0>/^-» 7W*l*B«ttfc^yta;K|cift 

iv<*— > m 9 o>mx* >p 3) T-&£<bSfs 

LfciS^lcii. #J£-f£;u— ;u (0 i oo#«"CM£%yi£g 
*wu— ;n 0 3) letter. ^y&y*<4>&i,xc<!:£Ji 

Stt^y;u— ;n 0 2) Cftot, 5§y3Sy7b<£l^::<t 

[00 8 9] ^tjx-fi. m9lZ7fiLtz'i5i—>tm 1 0(C 
2o£fc/^->P3i::i£ixig^ a*affiT*fctLff. 

lf-C?fe^ e £c*tf*MtftMrea» ***** 

ix— i >p 3 £<me«j&<* -Weo-cttS 

35<3oae>tf % mme oo^ottn.?— $ — >p 
3-c*4««j£i*o. 4£*y % 3gjsi3 oa>*a>*fr*^ 

— *#Hi;/<*— >P3T?*«««*I*0. 7£UZ>Z 
ktfi* ±E (2) aicttoTffflMKlAtti 2icfcy^ 

ft*©***?*— $icc>i*T(;j:«HtJto. 7ti*5»*t 

[0 0 9 0] tL, «t*a«0>J:5l;: % fcMfc^— 

L*L*8tJ6MiS«l=fc^TI4* etfeft<0?« 

[00 9 1] »E*1 OUffi^J-cfi. /«->7 

1 — #*-r— SMC 

mum z^?mmD£mm&&&&'\ 2\zxmm& 



DC7>^*i-eHlCOLvr. JBfl&C F(C&ft-f ^^ICU 

— >lci6i;fcfcli£fr5c£lcft* 0 

[0 0 9 2] mif. Wttfctt*^— Stfx— *#K 
7 s — *#2<t Z-Ofc&kT&o t*— £#1, #2 

ti9039O/^- VP 1 ~P3<tCDS|ffiD*^ 01 
1 (a) O&oXte&kT&o 

[0 0 9 3] ^Om&. IMIflEKlftffl 2 

icr±fiB (2) a(=«£o-c««ftc Fizm.&Tf&t. m 

1 1 (b) (D&^izU&c 

[0 0 9 4] CCOEI 1 1 (b) (C^-T. ^r— - Sr#l, # 
2A<-t*v?j|i/<* — VP 1 ~P 3-e-5fit<iSC F££<h 

(c. #2icouNrH 1 oicjFL/c3-3co;u 

— ip*>#Wju— ;n o i . y ;n 02& 
tfss y «j*uu— ;n 0 3^^LNTSisi-r^ii:. ^# 

1. #2 0^-tt-Ptnc^Lr. ^hbM-;n o i- 
tide 

[0 0 9 5] SP*>. J T—*#MZ'Z>l\Tltmm&0. 1 

"css±-9->f ^;uma. scsjko. soasrjsaai'A 

filllo. 1 t?3K±it-f ^;uB*. flWl*-o. 8tH 

[0 0 9 6] flt*-C?*^ttf. WttlCftaifttl. 3*'><tLx 

1 3T?<D*lil=«-r*CtI=*y. 1^<D7 K/UX 

[0 0 9 7] »=. ;U-^a(*l=t»Mflt*»lt*Ct 
(=J:y. J:yH^«rlilt^}ta-e#ftJ:d(c«:«. 

[0 0 9 8] 0iJx(4. 3fcO)J:aft;u— ;u# i <t;u— yt,# 

2 <7> 2 ocd;u— ;u ti< fe t t -f -5 0 

[0 0 9 9] 

;u-;u#i : — >A-^«a*lo [0. 5] 

;U#2 : — >B->ft&X4> [0. 9] 

e>. o. 9o>5i<is-c, 36aa*a)»^*aii±*j 
[0100] ::t\ ^<fc5/ei:2^sf-^# 

A. BCD 5*1 A* — >A(C»t5filxtflBf**tri^4, 
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[0101] fcf^-r — *# 1 : — >A [0. 9] . 
— >B [O. 1 ] 
#^-T— £#2 : — >A [O. 6] . >B 
[O. 4] 

&£<S*fti±&4<DT?&& 0 Lt^U /W-^BTft6t 

*#2(4. — >A"Cfe-SfiitlJSA<0. — 

[0 10 2] -t&t. *#1 icoivci*. 

->A<Z>J§£-<7>5t{I£0. Qlc^fLT, 7U— ;U# 1 t?« 

0>flTe&&O. 9X0. 5 = 0. 4 5f£tf-0>fflHlJ&X3§ 

-^#2^11Lt, 0. 1xo. 9 = 0. 09f£lt0) 

[0 10 3] »*f r — £#2lCOl/>Ttl^4i(Dft 

g:£LT<?f& 0 ~?&k. — >AU:OL*T\ 0. 6x 

o. 5 = 0. 3 ocD««atf*a*intfty. > 

BCZO^T\ 0. 4x0. 9 = 0. 3 6<DfflMlJSn?*& 

o*y. £#2|COl*T(4. 
LT(4/*$ — V B J: y / — > A'(D*I=ifiL^< % ;u— ;u 

[o 1 0 4] ;uatK=t*«K*fti+ 

[0 10 5] C*Ll=»L-Cttt**ft"Cfc*ltf. »a-7*— 
1 i $i#2^^(c/^^ — >A(=ifil*£l*3 

[0 10 6] *t\ ±IBLfctt< * t^ta>/^->i: 

(D£5iz^ ^tl^^r — £ fit j£uv^£ — XcoL^TCD 
*K (SggSD) LTi jfcSSC: 

Lr*ii-r*c tit. 3x0 

[0 10 7] ^-"<TCD/*£ — XCOl^T. tta 

^-*i:a>WME (zmttmo) cff«dei=K«r« 

ftl^o 

[0 1 0 8] #HB^/<^->(7>i^aC7>3SlJ<h* 



2(crSfeiS (BID) £ffi<i&K&»LT*iSian 3 

[0 10 9] Cat^Ctl^oT, mWz 1 OCD^£ 

[01 10] mznmmmi #1^ *%w<nm2.o>m 

IMdzotvclMW*. 

[0111111 2llRXlfeM=fil«/<«— VBHStt 
SIS SO«SBS«j« SWD7^01?M„ 
[0 112] COS 1 2lC;*-f/^ — VBNSfilfetttK 

T\ 0 1 <tmft£ffi#(COLNT<Z>^0J|^£ e 

[0 113101 2 0)/<4i->BNSttlll«a)«|«Ui 

ffl*2 2*fflL**«fc3(=Lfcjftl=**. ;:<Dj5ffl£&»SB 

2 2(4. /I* — >V^>^g&1 1T?*AbWt-<T 

to 1 ;i 4] h 1 2(ni«fiE(cj5^r. 
£ 0 ccDfii<ijg^«fi&2 2(z(4. 

[0 115] fitfIS^»SP2 2(4. — 
SP1 1 A^afetLfct^t^/^J- XCOl^TtDfc^-T 

ic. KtlB (2) S(cfi£or«HiSCFiz^»-r^ 0 

[0116] c(dbi 2<d«^(4. mzmitommmo) 
i^r u^*iiLft^a>-cttiiBayftLMt#. 1 <d 

ti^t, >a>*ai=»LrB*ttft«* 
(fta) t?*oT«:«* (K«/<*->a> **ft*flo 
tm4. wa-r— $toasicj:oxtt. «fcy*B*^<«afc 

EP L *:tf£iS£^ <:<t A<Siti: ft * * 3 ft*i^ft if l=* 

»-cy. ta, K»/«*->a»3e«i st»/^- 
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[0117] c©Mfc/<*-:/W»MM 5 1*. mfLit 

&y. a«iMi=»jrr**5i=* s«/<^->a*5Eo 

tz#>(0i5lt>fr0)j& (TJUrf'JXA) *^P^75>^L 
Tfc< C<hl=£oTt3£3l*I&Tfc& 0 *fc. Ctf>7;u 
^'JXAtfWfc^-^flWMfc («3LtflBJB±a)U-<;u) 

<h-f &*&^I=./£*<DSJ£ (fl(«k) tWjfc^-i *0>Bttl= 

j£ i: t « y & x b *t & <fc 5 r = -f %> c £ t w m t & & . 

[0 118] *0>ffi. if-f >^3?x— Xtfflixr. 

[0 1 1 9] Hi 314. C(DJ:5£:zl- tF-f >£7x- 
xnrat lt<dk«/<*— >M«g^-< > 1 3 oo> 
—ffl&^To cco^-fv 1 3 o(4Kft/t$ — >£fci£ 
S»1 5(=J:y«^SS«l=«E^*3|x*o ^<>K^13 

o(ci«*/«*— >atA*7-f— ;uki 3 1 tfmmztt 
Tfey. K36^&<D»ttX*r. H7<- ;uki 

311: (±y<*->«*«iLttl*«H-e) ffS<Z>»a<i£ 
SWft&Jj^CftotL^. *fc^-f >K^1 3 01= 

i*. 1 3 2 3&«ffl«s<irtey. 

v^x«ffl=«fcya»/<— 1 3 2£i*fc!i6l:SI!i* 
-y-^^<tl=J; y . — >» 1 frt>±t*9 — >KOto 

HT) cij^Bfc* 

[0 12 0] C(Di 1 3(Z>£&/<£ — Vaift 

■ca«<P*fl>/^->(=oL\T*H*ff3 J: 5 1=165£^ 
4 = ^<t*i. ^L^ffH(4i*n=fR*<a 
«*ft#a>«*<«Ll*»#l4. '>ttft©»*»5M-*ili 

0)*iIiti&JEi:'r*it*I=r4*«)(D»$|ft3t-r*Ltf A 
IV 

[0121] [« 3 O)||S60IJ] *l=. $«^OS3(D§| 
»«l=OlvclMJrr4o 
[O122]01 4l4l3XtEffll=««/<*— >BK£!lf 

[0 1 2 3] CCDS 1 4(=*-T/<4r— VffilttMltSiSS 
Bl©/<* — >B«BttB»Bi:RMrc 
fc& 0 LfctfotB 1 iH-»#(=f*H-»*S<* L 
T. H1 iR&4»#l=Ol*Ta>*KW-r4 D 

[01 2 4] hi 4a/<»->BMfiltBKBa>tttjS± 
©w«4. Bia>/<»->BN9}tiittaa)iitti=. fit 

^fi^eml=ift^■r^fc^a)5SteSL^L^fIi£sal1 6$ 

»»3 2*m**«fc3l=LfclSl=fc«. ZOfltttdEXtt 



T<D/<* — >l=Ol*T(DHte* (BID) <D5*>. B(H 
SL#^iffiSSl 6TM5e*JhfcL*lMIlSLbl=Bia 
LrL^*tB»6*L*/<* — XDBifttt (Bgg&D) tilt 

* x & IH(=fllSS C F (=««*- £ J: 5 izffirfi * ft r o 

[01 25] ii 4<bnwt[=j3ivc* niuit L#iMBlft 

6T«fc5t**tfcL&lMiI4* ffiflS^ffl5 3 2(= 
iH£*l£ 0 coifSfijS^a5 3 2(=(i, — 

[0 12 6] ffiflS^«a53 2I4. 
»1 1 ^Safehfet^TO)/^" Vl^l^TO!)*^^ 
-*£<DlElllD<D3%* SftlSL^l^filftSai 6 UK 

«a>^-r s*fei±a>^fls(tt * »■*-/ — > i= o i*t a> t, 

— *(=**«HLTl*4/<*— » *&HHI= % flJSE 

(2) ai=tt-Dxai«jjECF(=K*-r* 0 

[0 12 7] C<D£5l=*ll*fe0!)t4* C3h,*T?l=a5*Lfc 

Tfeo^c^L, Mtr^*/<*->fc*sw!>-ri=. 

WHftL*lMiBMg»1 6Ti£5£L*:L£^flT3F**l 
*»»UI±I=»»-t— * ^SliGl LTl^ b*i£/< 

>-r^ri=oivrttsi*ff 5 5 1= ufc^(7>ufe 

^>c C^tSCtCiU, St^*^TLN/cif^l=l4tfelt 

Ti*fc«u-rc£tRrtei=fc4u ai=. -sroa/i 

[O 1 2 8] ST. *S8H6«l=j3L^T«r/=l=ffl^6#tft 
JHttftL*^tt»S»1 6I4, niBff 2 0)SffiM(=£lt 

(D^n^^A (T^UzTUXA) <h LTHS-T-SCirt. 
i— If-f >^ ^ x-X£^ LTfiJffl#A<SST#^ * 5 

[0 1 29] 01 5f4. C(D*5tti— -tF>T>^^x — 
XiM®<t LTa>B«ftU*L^ttBt5e^-f > KO 1 50£D 
-CT^^-To ccD^^r > 1 5 OI45SfttSL^L^f6iS 

jg»i 6(=<fcya3Fi*Ki=aE^**i« 0 ^^>k^i 5 

0f=(4B«aL#L^fllA*7-f-;i/Kl 5 1^fflfSh 
Tjsy. K^bOiS^A^iT. H7-f-^Kl 

511= (*»s'A%*ifca*tt*a^3EpL^«sBT) ffs 

CD^SL#l^fiA<iftSW^^^:cfc : 5l=^foTL^^ e 
O^h'01 5 0l=(4. B«*L#l^«»3e/<— 1 5 2 

*<ffl***iTS3y, 7«)x«fti:j:yaBA-i5 2i 

^^f- (4«(=»n *1±^>C<tl=J;y. (o 3* &»;fctt(D 
ffiST) H«jaL#^*ffKl=»5£-r*C4k)6<^rlEa«fc 

5i:t4oTi>i. *nte<5»jTi4. imozmumt L 

Tffll>T^«fcA, frfHLfc<tai=. iS^S^^fcL^l^ 
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ffi^KOlNTi&BJj-f £ e I [0 1 3 5] — ls^vT>7&2 1 I*. C+l*-C(D 

[0 13 1] 01 6f*HXttMcft«s<9->BM&it Mi«l=Jsi+*/<*->T!y^>y»i 1 ^S^- 

[0 13 2] C<7>0 1 6fC*r/<9 — VBMfittlfiltB <7>^St?fc^SftlSt LT*A*%a>T?fcofc©l=» 

a>tt*«jai*. SCfiSKftffii 2£ft*:fci>j5£R££. u ccos§^D(cftxr- 1 i o>SSffl(cA-&RS 

Bia'<»->BNfi£BSB£R«rcfe«. Lfctfo t««*tLT*A*J:ai=«ll»**lTLx*. C<7>/** 

•#(=OlvcaW»W-r*. $£B«1 3(C^t»n^o BBB1 3 1*. Z 

[0 13 3] *-*\ ^*t*-e(=^LfcBB«t?l*. ttft 7->f>if»2 1 fr&OBfeLflt*. Kft. M*iLT 
EBD*fflL*T#fc]6<, SftT-S^tOT? [0 13 6] — >*7 2 1 TOSfttS 

1 6ic***BiMjttB-eM\ mu&tLx. ta>m.f)< [0137] >siasa(=fct+-smiW5s 

[0 13 4] *<Dfctf> % B1 6<D/<* — >ffBS!*tJi» T££ 0 

Bfi. B1 0>'<*->BttSttBKB0>ftA«*&B«£ [0 13 8] 

KaflM 2£S»yi»*. 1 — 

S= (V, P ) 2 / ( | v | 2 | P | 2 ) (3 ) 

li. /^->77f>?92 1 1:r7*;f>ytt4fc # [0 14 3] £IT. C<D* 3 **BW0> 

tt£a>jfSftA<*T*.£<7>T-. mm±. ffif»JT?fc^ e [0 1 4 4] @1 7ttHBB«lcflS*/<*— >BHIBJt 

[0139] z(D±5\z^ yL±<D&mmmiz&*Li£. » B»B<DBK«jat^-r?p->^B-cft«o 

%t~t%>=F— $ (JtBSB^— *) jE><#flgfflA£ — >(D [0 14 5] CCD01 7 — >BBS*tflH*B 

^ftl=3EL^SB«iSf**-cB^<rA^6JtIi'r*<DT?. (DS*fltJ£li. > ^-X«SSS 1 7A<W 

«tl*ofclSBTfa&4A^Wffl#lc»^-#-*cfc*<T?# £H1$-e&<& ({iu zl— Hf >r ? x— x 1 8 #8rf- 

*>o l=B**ih/Cl*«) o Ltztf-z>xm 1 tH- ffl^lcl*^ 

[0 14 0] *fc % ;u-;u^ng(*i3tfiSfiS$SAL -»*SttLT. 0 1 £»fc*»#i=oL*T<JWMiw-r" 
*:*§£(=(*. *ttl=^*<(H-CL^**0>ttB/£lt*»L^fc 01 7|cfc^T. *<D3Mt* 

[0141] ftj3 % Ul±<D*lfc«T?l*. ttftCDftaOHft [O 1 4 6] — Vx— ' 5* ^— XffiSgg 1 71*. 

OifBifflS-rictSaMi^i^XxAlcBfflLfc A*8P1 7 1. fefAIRBBftflM 7 2. tF— £flS*e±jS; 

»#lcoivcHWLfc*<. tem^-tUt* 817 3, y >^«Bft/iD»1 7 4. "r—tm 

<DI»*Jllf"«$EaiT, ttfffitT)^^! i££fcfSSPl 7 5. x-^*&^3181 7 6Stf«IEffl-r 

£° [0 14 7] #Bffl/W->flMIA*»l 7 114, »R 

[0142] [mscommmi unesn ^sm4ons6 ©»flf-*t9 7^> u >yLfc*M/<>->« 

^5lzfe$ft^^x^tc7)£ Lt^4^, — >t 1t«R I £^X£ y >^««C I ^DP$ffl(coL^r^i^: 
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iTf So 

[0148] «frtft®g«ffi 1 7 2 I*. ZL—tf* ? 
x—X 1 8^bC0^*lCESi:r. fr^-X 

[0 14 9] -r— $ Mj&±!&& 1 7 3 I*. #BBJB/** — 
>1»«A*»1 7 1 l=«fcyA*S*Lfc#JHfll/<* — >1f 
SIR I £*/<t(zte$rttf«g«a5 1 7 2lCj;oTS«*tt 

[0 15 0] 1 7 4!*, «M 

3 iz «t y ±j« $ &mm/ - > iz ft mt s t a> t? fe 
s e 

[0 15 1] 7 5 1*. ttMIMSK 

$ m&co&mm/ < $ — > £ / — > -r— $ x 5 ^a> 

[0 15 2] ir—< $ feM«L3H|! 1 7 61*. t— »flf&± 

x* y^fMMt*©) 

£ "C— X 5 iZtetfi-f S t (7)1? fe S e 
[0 15 3] »jEffl-r— *»yfflL»1 7 7 I*. fcjE-T 

- > tB 4 I Z tU * f S t (7) V ft S . 

[0154] zl— if>r>^7x— xi s i*. mm%t$i 
st a t <7> -r > $ ^ x — x * & -r t <*> t? fc s . 

[0155] 01 7<D«fifc(zfcit*±*flMM 

fl>3l[*ti:#»©«BS«ft«#lzo*KWr*. /< 

^->f-^^-x«s8gi 7 ia^<7>#a5(^af^izo 
i*rr*. H« (^ia)HS6^j) £Gmt?fe«. 
[0156] *-r«np»i(*. Mffl#^6a>«^(=jsi: 
xj*«±f**M»t"«o posf- *«yuL» <*a 
ffl-r— *A»yaiL») 3i*. Mtp«i iz*ysiti**u 

tttbSMi*. post— **y tBL»3(Zcfcy«iyffi* 

tLfc-T — > (/^— >t— *) ^ttttJf 

vx—^^—xsizttmaFtiT/^*— > 

T?l*. /^->f-^-7i$gf 1 7l=J:y±** 
^LT/^->7 r -^^-X5|Z<&|A$4xS#^A^- 

><fcB9j-r*fc*>iz. fta/<^— ><t«i-rsc<tiz-r 

So 



[0 15 7] /^->f-^^-X«I8H 7l=feLx 
T. — >««A*«1 7 1 I*. — >«fcij 

««R I U>^««C I SA*tl» e ttMflf 

?K««SP 1 7 2 J*««#*<i— tP-f ? x-X 1 8 £ 

airft^Lfc/w- xsizftsi-rsttfg 

*^«-TSo -r— 1 7 31*. #KBffi/<^ — 
>f&SBA2i8Pl 7 1 IZcfcyAAStifc^BBffl/^*'— 
SIR I £*£lzfclrtliffl3«6Pl 7 2T?S«^^fcT- 

$ m sec o t - * mat t * s # bpjb / ^ * - v $ ±« -r s . 
^^x*y>y««#jn»i 7 4i*. ft^itas^asi 

VI=ftlO-r*. f-*ii±*»1 7 5I*. « 
7 2-c^«*+ife7 ? -^«iiffi^(z^5 

-^«ig. mwt&miti,t < iii^--$m&) <z>&mms< 

So f-^ftMI9l'7 6lt T-^ffiig^iSSPl 7 

5(z«fcy*fejjt**Lfc-r— *mato#iiBffl/<*— > 

[oi58] p o s t— -$i 52 y ffi LSP (WSf-$ 
* l JBL») 1 01*. *Jffl#a>»^Lfc/<*— >-r— » 
S^POSf-^-X (S^T — ^^<— X) 9^t> 

i^y tb-To >-7^/^><f»i k*. 

* A 5 izft^ * *XTI^S&#BSS1/^ — ><!: p 
os-x— *BtyttL»i oizcfcy^ytiisnfc^ir- 

5o fiSmS^feSPl 2i*. :o/^->7^fv?fl)8 

[0 15 9] *D^A^®7f*. ttffl/** — >aj*»6(C 

o r ai * * *tfc«/ < ^ — > tz ^it-r s fiSifciiin? t> o 

Mffl#^6zL— *f-f >^7i- X 1 8^iiLT4.^. 

f>HStiffi*DittSA^LT:. ^oia^-xsizftfft^-So 
■7^^>^tt*at;««fti6«»i 2(z,fcyjE**tLfc 

fflimS^t^lZ^iaK— X8(Zf&frt£;ftT^SJiSifcJl8 

*»1 4 1*. jfiftfln 3"eff^>ttf=t6ito^s*a.-+F 
>r>^^x— x 1 8^iiurzL— +fizti^-rs 0 
[0160] ;*iz % 01 7a>«j£(zdsit«n^(D»« 

P o s <!: LTfl^OBflcDttAiiT— * t s5±t 
-^7b<A^J^tL. **l*^5X* yi/yLfc»at#HB 

frlV ^Bco<±A+LM^*^-rSttA^aT;liJgglz^ 
Sfi L fc*d ^^JlzlftB^-r S o 
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[0161] *f^POsf-^^-72i:{i % m 

O S -r-^ "<-X 2 7E>^#Jffl#<7>JtSg Lfc^gffl^-* 
**yttU f±A*ia^*^-ta£5ll^T0 1 90«fc5 

[0 1 6 2] — >tttbfiP4(i. POSf- ^styai 

Lffl 3 ic £ o r 3*^ S3 p o s *x — $ x 2 *\ t» $t y tb 
s *ix * $ ?g tis y a<as^ m $ £ o x $ 

;Hfcftg/<$->l4. ^gJB^r-^&lc. au,<*_ 
>tli^]ffl5 6l"ct y tf-T ?x— X 1 8£iILT0 

2 oic^-Tct5(c^7F^n^ (ftg/<$-:w4*ia-og 
(4. SSiSp a <tS5p c — 1 ic^^x^i y 

X$ 'J >^2*lTL^ e 
[0 16 3] — >«dJ£04(C<fc y»ffi**Lfcft*/< 

*->lclllT£#Bgffl/<$-Mi«R i 14. ^ 

— x (5) ^x* y >^tt 

[0 16 4] tf/^->f-^^-Xf$gf 171*3 
<D#fRUB/^->tf$RA2l£M 7 1(4. 
4^biHb4x^#^^/<^— >1fffiR I <b^X£ y > 

y««c i *«in*y. x-^^xt^^ffli 7 3(zai 
c i a>#j£H2 i c^to 

[0 1 6 5] 0 2 1 dfcl^T. "Parameter w "Da 

ta" o)ili!r*T?A<^ : 7X^ y >^mffic i (DfHasp^-e 
&& 0 :^7^^ y >^lf$gc i<DiEa»#"K "cl 
ustering-inethod " ttWffl#A<»3E Lfc^^X* y >^ 

"hierarchicaT *><Ji££;h.Tl>£ e ^5X£'J 
>^<f«C I 0>tBSK»#4 J . "normalization " I4T— 
*£*HMk (]E*ft) *-«*5* (<Da4MbtlHR)'&S 
=CT?f4Wffl#3&<«WHb'r«fc»(c "on" £ 

[0 16 6] "coefficient " (4. BHlttl^^x* 

flt* (jut. «»eB^Hi-r&) ^tc^t-^/^-xt) 

"coefficient min" 14 "coefficient " fc-Dl^TOfiJ 
E*«5£<D»S*/WB£«U "coefficient " A<c4x 



"cluster-min-num " l4«ffl#*<»5E Lfc 1 o<£>^ ^x 
5 X $ I4± J* S*i*£5X*A*& I* jMi & 0 "t r ee-dep 

th" \*mm<??*$ y >y<&»d©«ffi#*<»5eLfc» 

±f=l4^x*#6Ul4frb*ifti* 0 
[0 16 7] &lc "cluster-given-number" I4:p]ffl#j&< 

»SLfc#«^5;**ft*«-ro 02 i an 

^5X$a#m££;hTl^cfl*f;:a&. "none" A<^^.f, 
tiTl^o "cluster-number" l4S9Rf=±j£$*L/h£ 5 
^^S^Stt^-e, cct?I4 "2" tfcoTl**. 
"exception-number" I4£5X* 'J>^0)SSi:©^7 

"pattern-data-number " (4^£ — £ 0>fla£g 
"dimension " (4 c<D/^£ — >-r— £ A<SoIfi0 

as-s-f t*<z>-c?. cc-ri^BSoss+LSiyacT)^— 

l*»fc*CiA%& "365 " <tfcoTl*6 0 
[o 1 6 8] w±ii^7X^>j >-71f$Bc KDHHrfc 
y. ^-l^^*tLfc=t(Dlc|Sb^-St(7>Ti(4>EfL^C<b:l4 

[0 16 9] 0 2 1 (Cfeixr. "Data" fclTCDSP 

^(4^^X^ y >^ttK-7ft«#|Hffl/<» — >tfftlR I 

£8LTfiy* "cluster " ^^^(T)®^ (#(4-#Oft 
^) (4. DISlc^^x^S#. -ecO^vx^lc^^H-S)^ 
m» (/^-^x— *•) fStc Lfca^or "cluste 
r #1 2" OffOT(4. ^7X^if^ "#1 w tiia 
"2" -efe&c<t£g-r o "cluster " <b#lfrz>0>?T 
^-CD^5X^lc#^+t-S^m — » -r-^ 

AMff-eiaa^tirjsy, mic/^— > 
©■tti4. 1 n 1 aa>5E*tay» % ifl2B<DS6n»y 

»^ * 1 2fl3 1 B©5E*iay»a>3 6 5B»3E»<* 

C(D#^ffl/<^ — >11MBR IICI4. ^^x^yvy 

*U>ya>*fi-) A<#**iTl**j&<, 02 1-C(4«BSS 
[0 1 7 O] /^->f-^^-X«S8g1 7|^<7>ft 

m« fss^su i 7 2 14. 0 2 2 «*: 5 a i-if -r > 

-r>K«5t»^«) 2 2 0£lL— +F<>^7i- X 1 8 
SiiLTa^-riCtfCcfcy, SB')OK')220S 

-f^) .'•BBffl/^*— >i=#iD-r*^^x$r y>^«« 

A^3. 7^X, ^-f h^>^/c(4^-7K-K^lr^^ 
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[0 17 1] ^2 2(7>^7^^ «;>^^itffli6go-r 
:/<d-t— ztex (ft^j^xC) 

4*:tf><7)Mig2 2 1 jWBfiftStlTl**,, C(DM«2 2 1 
\Zit. [^gJS-r— *] ^>221ai 

**>2 2 1 a f*#Rgffl^£ — >0>t&#l£±a>3*§ 

t^>2 2 1 bli#ggffi/^^i — >(Df8lft£ttg/*£ — > 

— $ 0>3S«t l>3 ->^r-$ ^-X 5 (c^^f 

[0 17 2] 0*C V K0 2 2 0\Z[f£tz. 

»i***5**$»«*«fcto<7>«*2 2 2j5<««**lt 

l^o z<DHlgE2 2 2[c|*. ^X£€£|&«A-f 
IC. ?<D^7X*«Ot£(=d«:X¥9J£A*?«fetf> 
(0A*7<- ;U K2 2 2 a *><ffljt SftTl^o ZCT? 
I*. A* 7 4 —)V K 2 2 2 a l=**M*<A*-T * Z <h (C 

«fcy$5x**©iMfoWB***u fttAALftt^* 

£€<t LTffll^*L4o COMMI** ^X*y>y« 
ttftfttM 7 4lCcfciJfT;b*i£o ttfi. jHJHWHHc* 
y*£5X**l=H*(D^x**tfc*lcA*IMM- 

[0 17 3] ^-T > K^2 2 0(C(*SC:. ^X£ 'J > 
CDffi«2 2 3*<«t«*HT^^o CC0««2 2 3l=I*. 

^3x* y >yic«i*e>jKfc*5x* y v^a^a** 

^*»3e-r«fcA0> 1 »0)jB*>2 2 3 aA<lf^Ht 

[0174] ^ -f > KH7 2 2 o icttBK* «MMb1t<B * 
**r*A^53&^a«^*fcA<D««2 2 4A<««**t 
Tl*4 0 C<D$g«2 2 4ICI4. ^5X* y>^fl!)BH=ai 

»0)7f«*>2 2 4 atfffli**ltL^4o 
[0 17 5] «5-f>K-5 2 2 0l=l*H(=. «IHftft«fe 

«-r*A^S35^a«-r*fcaf)(D««2 2 5A<fiS{s*tLT 

L**o C<D««2 2 ^^X* y >^0!>|Bl=3Rto 

»"T i^SA^JBST*- S 1 »0>?K$ V 2 2 5 a A<JBit£ 
[0 17 6] 0*r> K-5 2 2 0(=(«f=. fBMfi&UDft 



e«t»i*'r*^5^ta«-r*fctofl!>fi«2 2 6^<«t 

flRS*LTl^4 0 Z10>flig2 2 6fC[*. ^7X^'J>^(0 
#OffiaLfcftA<S^*;ft£ C(DTISfi (ABB 

2 2 6 aA<ffim2*lTl^4 0 

[0177] K^2 2 0 !=!*»::* ?7X9ft/h 

^ia*»^-r^^ : s^$s^-r^fc^cD$iia2 2 7 a< 

««S*iti*£ 0 ccd««2 2 7ici±. *ijffl#<&$ia L 

«t*«-r*3b^5^*»3E"r« 1 S0)/t:^2 2 7 a a< 
[0178]->0 K»5 2 2 0icitli:, ttJ&HSBd 

**&^-r^^s^$a«-r-&fca6(D < siS2 2 
t? ic-r « ^ 1 1\ 5 n E#A<ma l tzmtfm* * *l -5 <t & 

1 *fr<D/1-C£>2 2 8 a3E)<fflm$tL-CL\-5 0 
[0 17 9] 0-<> K^2 2 0IC|*M(C. ffiS^X* 

»*»f*-r*A^sA^sa«-rsfcto<o««2 2g^ie 

**lTl*4 e C0><SJ£2 2 9(C(* % ^3X£ 'J 

***»fi"*"ft 1 *frCD7tf£ >2 2 9 a^tSHTU^o 

[0 1 8 0] > K0 2 2 OlCliMfC, ^x*8!e£ 
«M^«^5^*a«^Sfctf>(D«J« 2 3 03&<««**L 
Tl^4 0 CCDf|«2 3 0|C|±. ^ ^X ^ »J >^<D*Sg£ 
fiK^^fc^5X^(Da7!)<S^$tL4i:^|c. 

^attttt-rsA^eA^jBS-r* 1 »o>** > 2 3 0 a 

[0 1 8 1] K0 2 2 ^7X^rt 

B*»s»i«-r*^5^*aiR-r*fc«><3!>«*2 3 1 a< 

fit«**tr^4 0 C(7>^«2 3 1 (C(4 % ^5X>'J>lf 

7x^^s») *«M-r«^s^«As-r&iM0!)'K 

^ >2 3 1 a A<fflS*4^^^4 0 
[0 18 2] 0OK^220l:[JSl:, S»«k««M 

-r*^5^sa«-r*/=A(DfiB«2 3 2a<««**l-ci^ 

4c C0^2 3 21=1*. <7 vX^ 'J >^(CfflLN^tL^ 
*»t»«l"r *A^5^*ffiS-T « 1 »0^"C^ > 2 3 2 a 
[01 83] 0OK0220 (=(4HI=. HttSf^ <&3frt 

-r*^5*^a«-r*fc»a>««2 3 3A<««**tri^ 
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8LVfoZ>Zkfrt>. Mfe&ttLX "365 " 35<«^S*iT 

[0 18 4] Of> K0 2 2 OICtfMlC. M«ja • *H 
tt*6»*-r*fr5A^*a«?-r4fc*(D««2 3 4*<$t 
*S<ITL^4, CCD««2 3 4ICI4. *7^>'J>^ 
ftsWBJi*^;** 'J >^SStfc^[l ^ x £ U > 
^<8*-e**»»H (^X* 'J <7>ttffi£ 

*jM§**Sftjrr * 1 **<Z>7f*£ > 2 3 4 a A^ffl***lT 
[0185] ^OK^2 2 OlCl4S(C % — 

^IS^«2 3 5|Cf4. **l — 
T»ffrT*jMS3W 1 »<DjK* > 2 3 5 a j{>< 

ESS*lTl**o 

[0186] ffi^it «s«sp 1 7 2 it . m 2 2 ic^-r^ 

^— ^^xC^JSSPI 7 3IC % I«2 2 2(Z>^X£€7b 

2 3 5a>/<*— >**«a(co^rr*. «a>a««x« 

[0 18 7] ST. /^->f-^-^«$8I1 7 
rtOx-^^xC±lSffi1 7 31*. JSfcMf 1 7 2 

A*SP1 7 1 ^&S&;hfc#IBfl!/<* — >««R ! 

[0 18 8] «*tf % *»[tttLTWfflf-4i®il 

A«SMR**ifcii*l::i4,> ^-^xC^jSSPI 7 3(4. # 
IBffl/** — VflMBR I (H2 1M) *&^7X5Si: 

— ^fettAJIffil 7 6!^^ kJH2 3<D^x£T/^— 

- * K-X 5 iCtefft $ tt ^ Z t \Z & ^ Q 

[0 18 9] ^<7>ttiA»3i<D»^ — >«ttlfCffl^ 
&*lfc7cO>T-$r (^gffl^r-*) *«*LTl**(D 
Ts E«M(DjST(**WTI*ftL^ — >ata» 

[0 19 0] *fc % *S*ftff2xt<h LTftg/\°^->CD^.7!)< 



>1ffcR I (H 2 1 988) a^fe^^X**!::* 

gjB-?— * o>M£& v&lt<?3*$ mzm 2 4 ic^-r 

tf- Si»^M^SP1 7 6«=«fcy/<* — S^-X 

[0191] zo^mr^vit, &¥mm7—$$:&ft 
t. as»a>a^t,o>t4*o 

[0 19 2] *fc % LTft«/1* — 

17 311 #«ffl/<>->fl|«R I (^21#gg) *x£> 

£^x*»(=*«jbx— yajLT^x** 

Stttt«/<* — l/£±EBty 
til Lfc^Sffi-r— $ Offi^b^^i 2 5 (ZTF-Tcfc 5 £1* 

[0 19 3] COtttt^STd i&Ki:-r*IB«8*(4 

oT«iaiijiit»*ci:3&«prfttttft 0 

[0 19 4] mz^ 1 7 

rt©£5x*y>y««f*m«i 7 414. =ts»m«3« 

» 1 7 2 7!)N^S«fimcDM*n*Stt^4 < t. ±fE0><t5 
CLtf- -5i^5C±iSaJ1 7 Ssb^jjlUfc^— £ (#H8 
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PATTERN-RECOGNITION- TYPE REASONING METHOD AND DEVICE 
THEREOF 

(57) 

Abstract of Disclosure 

When a plurality of subject data is all recognized 
as being closest to a same reference pattern, a reasoning 
result can be changed according to a closeness of the 
subject data to the reference pattern . 

A pattern-matching unit performs 

pattern-matching of the subject data retrieved from a 
subject point-of-sale (POS) database according to user 
specification and all pattern data stored in a pattern 
database (extracted from past data by a pattern 
extracting unit, using a clustering method) . 
Respective similarities between the subject data and 
each pattern are output by a distance between the sub j ect 
data and the pattern. The distance indicating that a 
pattern is closest to the subject data, among the 
distance for each pattern, is converted into a certainty 
factor for rule reasoning by a certainty factor 
converting unit. Based on the pattern closest to the 
subject database and the certainty factor thereof, a 
reasoning unit performs a reasoning corresponding to 
the pattern using a rule knowledge stored in a knowledge 
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base and reaches a conclusion including the certainty 
factor . 

What is claimed is: 

5 

1. A pattern-recognition-type reasoning method 
comprising: 

a first step of performing pattern-matching of 
reasoning subject data and a plurality of reference 
10 patterns and generating numeric data expressing a 
similarity between a reference pattern and the reasoning 
subject data for each reference pattern; 

a second step of converting the numeric data 
obtained at the first step into a reasoning certainty 
15 factor; and 

a third step of performing a reasoning related to 
the reasoning subject data, using a pattern-matching 
result from the first step and the certainty factor 
obtained at the second step. 

20 

2. A pattern-recognition-type reasoning method 
comprising: 

a first step of performing pattern-matching of 
reasoning subject data and a plurality of reference 
25 patterns and generating numeric data expressing a 



similarity between a reference pattern and the reasoning 
subject data for each reference pattern, within a range 
in which the numeric data does not exceed an absolute 
value "1"; and 

a second step of performing a reasoning related 
to the reasoning subject data, using a pattern-matching 
result from the first step and the numeric data obtained 
at the first step, with the numeric data as a reasoning 
certainty factor. 

3. A pattern-recognition-type reasoning device 
comprising: 

a pattern-matching unit that performs 
pattern-matching of reasoning subject data and a 
plurality of reference patterns and generates numeric 
data expressing a similarity between a reference pattern 
and the reasoning subject data for each reference 
pattern; 

a converting unit that converts the numeric data 
obtained as a result of the pattern-matching performed 
by the pattern-matching unit into a reasoning certainty 
factor; and 

a reasoning unit that performs a reasoning related 
to the reasoning subject data, using the 
pattern-matching result and the certainty factor. 



4. The pattern-recognition-type reasoning device 
according to claim 3, wherein the converting unit 
converts only the numeric data corresponding to a 
reference pattern that is indicated by the numeric data 
to have a, highest similarity with the reasoning subject 
data, among the plurality of reference patterns, into 
the certainty factor. 

5. The pattern-recognition-type reasoning device 
according to claim 3, wherein the converting unit 
converts all numeric data corresponding to the plurality 
of reference patterns into certainty factors. 

6. The pattern-recognition-type reasoning device 
according to claim 3, wherein the converting unit 
converts only the numeric data corresponding to the 
patterns in number determined according to a total 
number of reference patterns, sequentially, from a 
reference pattern that is indicated by the numeric data 
to have a highest similarity to the reasoning subject 
data, among the plurality of reference patterns, into 
the certainty factor. 



A pattern-recognition-type reasoning device 



comprising: 

a pattern-matching unit that performs 
pattern-matching of reasoning subject data and a 
plurality of reference patterns and generates numeric 
data expressing a similarity between a reference pattern 
and the reasoning subject data for each reference 
pattern; 

a converting unit that converts the numeric data 
obtained as a result of the pattern-matching performed 
by the pattern-matching unit into a reasoning certainty 
factor; 

a pattern quantity setting unit that is used to 
set a number of reference patterns of which the numeric 
data are to be converted into the certainty factor by 
the converting unit; and 

a reasoning unit that performs a reasoning related 
to the reasoning subject data, using the 
pattern-matching result and the certainty factor, 

wherein the converting unit converts only the 
numeric data in number corresponding to the number of 
reference patterns set by the pattern quantity setting 
unit, sequentially, from a reference pattern that is 
indicated by the numeric data to have a highest 
similarity with the reasoning subject data, among the 
plurality of reference patterns. 



8. A pattern-recognition-type reasoning device 
comprising : 

a pattern-matching unit that performs 
pattern-matching of reasoning subject data and a 
plurality of reference patterns and generates numeric 
data expressing a similarity between a reference pattern 
and the reasoning , sub j ect data for each reference 
pattern; 

a converting unit that converts the numeric data 
obtained as a result of the pattern-matching performed 
by the pattern-matching unit into a reasoning certainty 
factor; 

a threshold value setting unit that is used to set 
a threshold value of the numeric data to be converted 
into the certainty factor by the converting unit; and 

a reasoning unit that performs a reasoning related 
to the reasoning subject data, using the 
pattern-matching result and the certainty factor, 

wherein the converting unit converts the numeric 
data corresponding to a reference pattern that is 
indicated by the numeric data to have a similarity higher 
than the threshold value set by the threshold value 
setting unit, among the plurality of reference patterns, 
into the certainty factor. 



9. A pattern-recognition-type reasoning device 
comprising: 

a pattern-matching unit that performs 
pattern-matching of reasoning subject data and a 
plurality of reference patterns and generates numeric 
data expressing a similarity between a reference pattern 
and the reasoning subject data for each reference 
pattern, within a range in which the numeric data does 
not exceed an absolute value and 

a reasoning unit that performs a reasoning related 
to the reasoning subject data, using the numerical data 
generated by the pattern-matching unit as the reasoning 
certainty factor. 

10. A pattern-recognition-type reasoning device 
comprising: 

a pattern storing unit that stores a plurality of 
reference patterns used for pattern-matching with 
various reasoning subject data; 

a pattern-matching unit that performs 
pattern-matching of reasoning subject data and the 
plurality of reference patterns within the pattern 
storing unit and generates numeric data expressing a 
similarity between a reference pattern and the reasoning 
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subject data for each reference pattern; 

a converting unit that converts the numeric data 
obtained as a result of the pattern-matching performed 
by the pattern-matching unit into a reasoning certainty 
5 factor; 

a reasoning unit that performs a reasoning related 
to the reasoning sub j ect data using the pattern-matching 
result and the certainty factor; 

a reference pattern information inputting unit 

10 that inputs reference pattern information, including 
a set of learning data that is clustered to generate 
the reference patterns stored in the pattern storing 
unit, and clustering information of when the learning 
data is clustered; 

15 a stored information selecting unit that receives 

a selection and specification operation by a user 
regarding a format of data forming the reference 
patterns stored in the pattern storing unit, the 
clustering information, and data structure of the 

20 reference patterns; 

a data format generating unit that generates a 
reference pattern in the data format received by the 
stored information selecting unit, based on the 
reference pattern information inputted by the reference 

25 pattern information inputting unit; 
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a clustering information adding unit that adds 
specified clustering information to the reference 
pattern generated by the data format generating unit, 
based on the clustering information specification 
5 received by the stored information selecting unit and 
the clustering information inputted by the reference 
pattern information inputting unit; 

a data structure generating unit that generates 
the data structure of the reference patterns to which 
10 the clustering information is added by the clustering 
information adding unit, according to the data structure 
specification received by the stored information 
selecting unit; and 

a data storage processing unit that stores the 
15 reference pattern, to which the clustering information 
of the data structure generated by the data structure 
generating unit is added, in the pattern storing unit. 

11. A pattern database constructing device, added to 
20 a pattern-recognition-type reasoning device that 
performs pattern-matching of various reasoning subject 
data and a plurality of reference patterns stored in 
a pattern storing unit and performs reasoning according 
to a result, storing reference patterns in the pattern 
25 storage unit, the pattern data base constructing device 



10 



comprising: 

a reference pattern information inputting unit 
that inputs reference pattern information, including 
a set of learning data that is clustered to generate 
5 the reference patterns stored in the pattern storage 
unit, and clustering information when the learning data 
is clustered; 

a stored information selecting unit that receives 
a selection and specification operation by a user 
10 regarding a format of data forming the reference 
patterns stored in the pattern storage unit and the 
clustering information; 

a data format generating unit that generates a 
reference pattern in the data format received by the 
15 stored information selecting unit, based on the 
reference pattern information inputted by the reference 
pattern information inputting unit; 

a clustering information adding unit that adds 
specified clustering information to the reference 
20 pattern generated by the data format generating unit, 
based on the clustering information specification 
received by the stored information selecting unit and 
the clustering information inputted by the reference 
pattern information inputting unit; and 
25 a data storage processing unit that stores the 
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reference pattern, to which the clustering information 
is added by the clustering information adding unit, in 
the pattern storage unit. 

12. A pattern database constructing device, added to 
a pattern-recognition-type reasoning device that 
performs pattern-matching of various reasoning subject 
data and a plurality of reference patterns stored in 
a pattern storing unit and performs reasoning according 
to a result, storing reference patterns in the pattern 
storage unit, the pattern data base constructing device 
comprising: 

a reference pattern information inputting unit 
that inputs reference pattern information, including 
a set of learning data that is clustered to generate 
the reference patterns stored in the pattern storage 
unit, and clustering information of when the learning 
data is clustered; 

a stored information selecting unit that receives 
a selection and specification operation by a user 
regarding a format of data forming the reference 
patterns stored in the pattern storage unit, the 
clustering information, and data structure of the 
reference patterns; 

a data format generating unit that generates a 
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reference pattern in the data format received by the 
stored information selecting unit, based on the 
reference pattern information inputted by the reference 
pattern information inputting unit; 
5 a clustering information adding unit that adds 

specified clustering information to the reference 
pattern generated by the data format generating unit, 
based on the clustering information specification 
received by the stored information selecting unit and 

10 the clustering information inputted by the reference 
pattern information inputting unit; 

a data structure generating unit that generates 
the data structure of the reference patterns to which 
the clustering information is added by the clustering 

15 information adding unit, according to the data structure 
specification received by the stored information 
selecting unit; and 

a data storage processing unit that stores the 
reference pattern, to which the clustering information 

20 of the data structure generated by the data structure 
generating unit is added, in the pattern storage unit. 

13. The pattern database constructing device 
according to claim 12, wherein: 
25 the stored information selecting unit receives a 
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specification of whether to use a shared structure, in 
which shared data portions of the reference patterns 
are shared, as the data structure; and 

the data structure generating unit generates a 
5 data structure sharing the shared data portions of the 
reference patterns when the stored information 
selecting unit receives the specification for the shared 
structure . 

10 14. The pattern database constructing device 
according to any one of claims 11 through 13, wherein: 
the stored information selecting unit receives a 
specification of only a set of learning data used for 
clustering or a representative pattern of a cluster that 

15 is clustered, or the representative pattern and the set 
of learning data, as the data format; and 

the data format generating unit generates a set 
of learning data as a reference pattern, based on the 
reference pattern information, when the specification 

20 of the set of learning data is received by the stored 
information selecting unit, a representative pattern 
as the reference pattern, based on the reference pattern 
information, when the specification of the 
representative pattern is received, and a 

25 representative pattern and a set of learning data as 
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the reference patterns, based on the reference pattern 
information, when the specification of the 
representative pattern and the set of learning data is 
received. 

15. The pattern database constructing device 
according to claim 14, wherein: 

the stored information selecting unit receives a 
clustering information specification that selects a 
parameter within the clustering information when 
clustering is performed; and 

the clustering information adding unit selects 
the specif ied parameter from the clustering information 
inputted by the reference pattern information inputting 
unit and adds the specified parameter to the reference 
pattern, when the selection and specification of the 
parameter is received by the stored information 
selecting unit. 

16. The pattern database constructing device 
according to claim 15, wherein: 

the stored information selecting unit receives 
the clustering information specification that selects 
a clustering structure when a hierarchical clustering 
is applied; and 
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the clustering information adding unit adds 
clustering structure information to the reference 
pattern based on the reference pattern information, when 
a selection of the clustering structure is specified 
by the stored information selecting unit. 

17. The pattern database constructing device according 
to claim 15, wherein: 

the stored information selecting unit receives 
the clustering information specification that selects 
an interim clustering result when a non-hierarchical 
clustering is applied; and 

the clustering information adding unit adds the 
interim clustering result to the reference pattern based 
on the reference pattern information, when the selection 
of the interim result is specified by the stored 
information selecting unit. 

Background of the Invention 
[0001] 

Field of the Invention 

The present invention relates to a 
pattern-recognition-type reasoning method and a device 
thereof for performing pattern-matching and rule 
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reasoning of various time series data. The 
pattern-recognition-type reasoning method and the 
device thereof are suitable for discovering 
abnormalities and issuing warnings. 

5 

[0002] 

Description of the Related Art 

Large amounts of time series data, represented by 
weather data, stock price data, and the like, may be 

10 found in the world. Daily changes in sales (figures) 
are also time series data. Therefore, point-of-sale 
(POS) data in supermarkets and the like may also be 
identified as time series data. In recent years, it has 
become possible to perform maintenance of calculators 

15 and various systems from a remote location, via a network . 
It has also become possible to acquire data on system 
conditions by time series. Advancements are being made 
in observational techniques and sensor technology. As 
a result, the time series data, such "as the above, is 

20 steadily increasing. 

[0003] 



It has been conventionally considered that 
abnormalities are discovered, warnings are issued, and 
advices are issued through a monitoring of the 
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above-described type of time series data. For example, 
indication of an electrocardiogram may be monitored by 
the time series at a hospital. 

5 [0004] 

When realizing a device that monitors the time 
series data such as that above, the device issues the 
warnings or issues the advices according to conditions 
of transitions of the time series data. The device is 

10 required to make a judgment according to a transition, 
upon recognizing the transition a current data is making. 
Therefore, focus is placed on the time series data being 
a series of data expressed by numerical values that may 
be recognized as a pattern. A method that is realized 

15 by a rule in the form of "if a pattern A is generated, 
an advice B is issued" is considered. Namely, a number 
of such rules are stored, and an advice is issued by 
firing a rule according to a pattern to which subject 
data being monitored applies. 

20 [0005] 

Therefore, a following pattern- recognition-type 
reasoning system may be considered. When data that is 
a reasoning subject (reasoning subject data) is inputted, 
pattern-matching of reference patterns and the data is 
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performed. A matching pattern is identified, and a rule 
is fired according to the pattern. The system is 
realized as a pattern-recognition-type reasoning 
device including a unit that performs pattern-matching 
and a unit that performs rule reasoning. 
[0006] 

Summary of the Invention 

As described above, to issue a warning or issue 
an advice according to a transition state of time series 
data, conventionally, a following 

pattern-recognition-type reasoning device has been 
considered. When data to be a reasoning subject is 
inputted, the pattern-recognition-type reasoning 
device pattern matches the data with reference patterns . 
Upon determining a pattern, the 

pattern-recognition-type reasoning device fires a rule 
according to the pattern. 
[0007] 

However, in this case, information on how close 
a pattern of the subject data is to the reference pattern 
is missing. Therefore, for example, if the pattern of 
the subject data is relatively closest to a pattern A, 
the same rule may be fired and the same conclusion may 
be reached when the pattern of the subject data is very 
close to the pattern A and when the pattern of the sub j ect 



19 



data is not absolutely very close to the pattern A. 
[0008] 

Even if the pattern is the closest to a pattern 
A, among the reference patterns, and a conclusion is 
5 reached accordingly, the conclusion may slightly differ 
depending on how close the pattern is to the pattern 
A. It is considered that the certainty may differ even 
when the same conclusion is reached. 
[0009] 

10 As stated above, in the pattern-recognition-type 

reasoning device that is conventionally considered, 
reasoning is performed on data expressed by numerical 
values, unlike a conventional knowledge processing 
technology that is suited for symbol processing, mainly 

15 using rules and the like. The conventional knowledge 
processing technology is represented by an expert system. 
However, when the pattern of the subject data is the 
closest to any one of the reference patterns, the same 
conclusion tends to be reached according to the closest 

20 pattern, regardless of the extent to which the pattern 
is closer to the reference pattern. 
[0010] 

In addition, conventionally, storage of reference 
patterns and pattern-matching results has not been 
25 considered. The reference patterns and 
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pattern-matching results are closely related to 
accuracy and efficiency of the reasoning, a required 
capacity of a storage device, and the like. Therefore, 
when an amount of data is large, an enormous storage 
5 capacity is required. In addition, specifications 
cannot be made, such as whether to prioritize a smaller 
storage capacity over reasoning accuracy, and vice versa, 
at a request of a user. Moreover, no consideration has 
been taken to facilitate modification of stored 
10 patterns. 
[0011] 

The present invention has been achieved in light 
of the foregoing situations. An object of the present 
invention is to provide a pattern-recognition-type 

15 reasoning method and a device thereof that can change 
a conclusion outputted according to the closeness of 
a pattern to a reference pattern, even when a plurality 
of subject data patterns are recognized as being closest 
to the same reference pattern. 

20 [0012] 

Another object of the present invention is to 
provide a pattern database constructing device that can 
meet restrictions, such as accuracy and efficiency of 
a reasoning and a storage capacity, requested by a user, 
25 by allowing the user to select a data format and a data 
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structure that configure reference patterns to be stored. 
The pattern database constructing device can also 
facilitate a modification of clusters held in advance. 
[0013] 

[Means for Solving Problem and Effect] 

The present invention is configured to perform 
pattern-matching of the reasoning subject data and a 
plurality of reference patterns and generate numeric 
data expressing a similarity between a reference pattern 
and the reasoning subject data for each reference 
pattern, using a pattern-matching unit. In addition, 
the present invention is configured to convert the 
numeric data into a reasoning certainty factor using 
a converting unit and perform a reasoning related to 
the reasoning subject data using the pattern matching 
result and the certainty factor using a reasoning unit. 

[0014] 

In the configuration, the reasoning unit uses the 
certainty factor to perform' the reasoning, in addition 
to a pattern-matching result. Therefore, for example, 
when a plurality of reasoning subject data are 
recognized as being closest to the same reference 
pattern, the certainty of a conclusion varies according 
to how close the pattern is to the reference pattern 
so that it is possible to change the certainty of the 
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conclusion according to the closeness, and in some cases, 
a different conclusion can be reached. Further, an 
extent of appeal may be changed by the certainty of the 
conclusion being reflected in a natural language, a 
5 graph, or the like, and provided to the user. 
[0015] 

In addition, in the present invention, the 
converting unit converts only the numeric data of the 
reference pattern having a highest similarity into a 
10 certainty factor. 
[0016] 

In the configuration, a load of a reasoning 
process performed by a reasoning unit can be suppressed 
to a minimum. 
15 [0017] 

In addition, in the present invention, the 
converting unit converts the numeric data of all 
reference patterns into a certainty factors. 
[0018] 

20 In the configuration, although the load of the 

reasoning process is large, minute reasoning can be 
performed, thereby indicating various possibilities to 
the user. 
[0019] 

25 In addition, in the present invention, the 
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converting unit converts only the numeric data of 
patterns in number determined according to a total 
number of reference patterns or a number set by a pattern 
number setting unit into a certainty factor, 
sequentially, from a reference pattern which is closest 
to the reasoning subject data. 
[0020] 

In the configuration, various possibilities are 
indicated, rather than simply obtaining a single answer. 
Furthermore, the load of the reasoning process can be 
suppressed to some extent. 
[0021] 

In addition, the present invention, the 
converting unit converts only the numeric data of a 
reference pattern that is indicated by the numeric data 
to have a similarity higher than the threshold value 
set by the threshold value setting unit, among the 
plurality of reference patterns, into the certainty 
factor . 
[0022] 

In the configuration, the reasoning is performed 
on all patterns of which the subject data is recognized 
to have a higher similarity than a baseline indicated 
by the threshold value set by threshold value setting 
unit. Therefore, answers that are missing when the 
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number of patterns is determined can be found. 
Furthermore, the reasoning performed on patterns that 
are not very similar, merely to perform reasoning on 
a certain number of patterns, can be eliminated. 
5 [0023] 

In addition, in the present invention, the 
pattern-matching unit creates numeric data expressing 
a similarity between a reference pattern and the 
reasoning subject data for each reference pattern, 

10 within a range in which the numeric data does not exceed 
an absolute value "1", when performing pattern-matching. 
The reasoning unit performs reasoning related to the 
reasoning subject data, with the numeric data being as 
a certainty factor, using the pattern matching result 

15 and the certainty factor. 
[0024] 

In the configuration, reasoning including a 
certainty factor can be performed simply by performing 
pattern-matching, without providing a converting 
20 method of converting the numerical data into the 
certainty factor. 
[0025] 

In addition, in the present invention, the 
pattern-matching-type reasoning device, such as that 
25 described above, includes a pattern database 
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constructing device. The pattern-matching-type 

reasoning device performs pattern-matching of the 
various reasoning subject data and a plurality of 
reference patterns and performs reasoning based on a 
pattern-matching result. The pattern database 

constructing device controls storage of the reference 
patterns. The pattern database constructing device 
includes a reference pattern information inputting unit, 
stored information selecting unit, a data format 
generating unit, a clustering information adding unit, 
and a data storage processing unit. The reference 
pattern information inputting unit inputs reference 
pattern information and clustering information. The 
reference pattern information includes a set of learning 
data that is clustered to generate the reference 
patterns. The clustering information is that of when 
the learning data is clustered. The stored information 
selecting unit receives a selection specification 
operation by a user regarding a format of data forming 
the reference patterns used to perform pattern-matching 
and the clustering information. The data format 
generating unit generates reference patterns in the 
format received by the stored information selecting unit, 
based on the reference pattern information inputted from 
the reference pattern information inputting unit. The 
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clustering information adding unit adds specified 
clustering information to the reference patterns 
generated by the data format generating unit, based on 
the clustering information specification received by 
5 the stored information selecting unit and the clustering 
information inputted from the reference pattern 
information inputting unit. The data storage 

processing unit stores the reference patterns to which 
the clustering information is added by the clustering 
10 information adding unit to a pattern storage unit 
(pattern database) and provides the reference patterns 
when pattern-matching is performed. 
[0026] 

In addition, in the present invention, the stored 
15 information selecting unit receives a selection 
specification operation by a user regarding a reference 
pattern data structure, in addition to the data format 
and clustering information. The present invention 
further includes a data structure generating unit that 
20 generates a data structure of the reference pattern to 
which the clustering information is added by the 
clustering information adding unit, according to the 
data structure specification received by the stored 
information selecting unit. The data storage 
25 processing unit stores the reference pattern of the data 
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structure generated by the data structure generating 
unit in the pattern storing unit. 
[0027] 

In the configuration, the user can select and 
specify a data format configuring a reference pattern 
used for pattern-matching with the various sub j ect data, 
stored in the pattern storing unit, and the clustering 
information to be added to the reference pattern. 
Therefore, it is possible to meet the accuracy and 
efficiency of reasoning and restriction of storage 
capacity which a user requests. 
[0028] 

Furthermore, the user can also select and specify 
the data structure of the reference pattern. Therefore, 
it is possible to compress a storage capacity by 
generating a data structure sharing common components 
of each data of. the same type regarding each data 
configuring a reference pattern stored in the pattern 
storing unit, for example, by specifying a common 
structure that shares common data components of a 
reference pattern, . 
[0029] 

In addition, the present invention receives 
specifications of a set of learning data used for 
clustering, only a representative pattern of a cluster 
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that is clustered, or the representative pattern and 
the set of learning data as the data format configuring 
the reference pattern in the stored information 
selecting unit. The present invention also generates 
a set of learning data based on the inputted reference 
pattern information as a reference pattern when, the 
specification of the set of leaning data is received 
by using the stored information selecting unit, 
generates a representative pattern based on the 
reference pattern information as a reference pattern 
when only the specification of the representative 
pattern is received, and also generates a representative 
pattern and a set of learning data as a reference pattern 
based on the reference pattern information when the 
specification of the representative pattern and the set 
of learning data are received. 
[0030] 

In the configuration, any one of the set of 
learning data set used for clustering, only the 
representative pattern of the clustered cluster, or the 
representative pattern and the set of learning data may 
be selected and specified by a user as a data format 
configuring a reference pattern. Here, when the set of 
learning data is selected, it is not advantageous in 
light of a storage capacity. However, an accuracy of 
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reasoning is high. It is possible to perform 
re-clustering by changing, for example, a clustering 
method or a parameter using the set of learning data. 
On the other hand, when only the representative pattern 
is selected, the storage capacity can be reduced. In 
addition, pattern-matching can be performed on a piece 
of subject data and the representative pattern only, 
thereby resulting in a highly efficient 
pattern-matching. In addition, ' when the 

representative pattern and the set of learning data are 
selected, the required storage capacity is increased. 
However, it is possible to perform a flexible matching 
such as performing matching with the representative 
pattern when a highly efficient pattern-matching is 
required, and directly performing matching with the set 
of learning data when pattern-matching of a high 
accuracy is required. Further, when a representative 
pattern is not suitable, the generating method of the 
representative pattern can be easily changed and 
matching with another representative pattern easily 
performed. 
[0031] 

In addition, the present invention receives the 
specification of clustering information selecting a 
parameter at the time of clustering in the stored 
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information selecting unit according to a selection 
specification operation by a user regarding the 
clustering information, selects a specified parameter 
from the clustering information inputted by a reference 
pattern information inputting unit, and adds the 
designated parameter to the reference pattern in the 
clustering information adding unit. 
[0032] 

In the configuration, a parameter at the time of 
clustering specified by a user is added to the reference 
pattern and is stored. Therefore, re-clustering by the 
parameter being partially changed or re-clustering when 
a learning data is added can be performed easily. 
[0033] 

In addition, the present invention is configured 
to receive the specification of the clustering 
information selecting the clustering structure if a 
hierarchical clustering is applied or selecting a 
clustering intermediate result if a non-hierarchical 
clustering is applied according to a selection 
specification operation by a user regarding the 
clustering information in the stored information 
selecting unit, and is configured to add a clustering 
structure information (at the time of a hierarchical 
clustering) or a clustering intermediate result (at the 
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time of a non-hierarchical clustering) to a reference 
pattern, based on the reference pattern information 
inputted by a reference pattern information inputting 
unit in the clustering information adding unit. 
[0034] 

In the configuration, the information on a 
hierarchical structure (tree diagram), which is a 
clustering result, or an intermediate result (for 
example, the boundary division system of a cluster) are 
stored together with a reference pattern, according to 
specif ications. by a user. Therefore, re-clustering can 
be efficiently performed by utilizing the information 
or the intermediate result. 

Brief Description of the Drawings 

Fig. 1 is a block diagram showing a schematic 
configuration of a pattern-recognition-type reasoning 
device according to a first embodiment of the present 
invention; 

Fig. 2 is a diagram showing a description format 
of data stored in a learning POS database 2 (subject 
POS database 9) ; 

Fig. 3 is a diagram showing a format of data 
retrieved from the learning POS database 2 by a learning 
POS data retrieving unit 3 and converted; 
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Fig. 4 is a diagram showing a format of pattern 
data stored in a pattern database 5; 

Fig. 5 is a format of data retrieved from the 
subject POS database 9 and converted as a subject 
monitored by a subject POS data retrieving unit 10; 

Fig. 6 is a diagram showing a display screen 
example of a learning/monitoring selecting window 60 
that realizes an instruction function of a control unit 
1; 

Fig. 7 is a diagram showing a display screen 
example of a learning data setting window 7 0 that 
realizes a specification function of data which is a 
retrieval subject of the learning POS data retrieving 
unit 3; 

Fig. 8 is a diagram showing a display screen 
example of a subject data setting window 80 that realizes 
a specification function of data which is a retrieval 
subject of the subject POS data retrieving unit 3; 

Fig. 9 is a diagram showing a state of time series 
data that performs pattern extraction; 

Fig. 10 is a diagram showing an example of rule 
knowledge stored in a knowledge base 8; 

Fig. 11 is a diagram showing a detailed example 
of a distance D indicating a similarity between a subject 
data and a reference pattern, determined as a result 
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of pattern-matching by a pattern-matching unit 11, and 
a certainty factor CF determined by a conversion of the 
distance D by a certainty factor converting unit 12, 
shown by comparisons between combinations of two pieces 
5 of subject data, #1 and #2, and three reference patterns, 
PI to P3; 

Fig. 12 is a block diagram showing a schematic 
configuration of a pattern-recognition-type reasoning 
device according to a second embodiment of the present 
10 invention; 

Fig. 13 is a diagram showing a display screen 
example of a converted pattern number setting window 
130 that realizes a converted pattern number setting 
in a converted pattern quantity setting unit 15 by a 
15 user operation in the same embodiment; 

Fig. 14 is a block diagram showing a schematic 
diagram of a pattern-recognition-type reasoning device 
according to a third embodiment of the present 
invention; 

20 Fig. 15 is a diagram showing a display screen 

example of a similarity threshold value setting window 
150 that realizes a similarity threshold value setting 
in a similarity threshold value setting unit 16 by an 
user operation in the same embodiment; 

25 Fig. 16 is a block diagram showing a schematic 
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configuration of a pattern-recognition-type reasoning 
device according to a fourth embodiment of the present 
invention; 

Fig. 17 is a block diagram showing a schematic 
configuration of a pattern-recognition-type reasoning 
device according to a fifth embodiment of the present 
invention; 

Fig. 18 is a diagram showing an example of a 
learning data (product purchase data and sales data) 
stored in the learning POS database 2; 

Fig. 19 is a diagram showing an example of a 
learning data (data of unsold^ quantity per day, 
determined by deduction of sales quantity from purchase 
quantity) provided to the pattern extracting unit 4 by 
the POS data retrieving unit 3, from which a pattern 
is extracted; 

Fig. 2 0 is a diagram showing an example of a 
representative pattern outputted via a user interface 
18 by the extracted pattern outputting unit 6 and 
learning data used for extracting the pattern; 

Fig. 21 is a diagram showing an example of 
reference pattern information RI and clustering 
information CI inputted from the pattern extracting unit 
4 by a reference pattern information inputting unit 171 
in a pattern database constructing device 17; 
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Fig. 22 is a diagram showing a display screen 
example of a clustering storage information setting 
window 220 that allows the user to select and specify 
a data format of a reference pattern stored in the 
pattern database 5, clustering information (clustering 
adding information) added to the reference pattern, 
and a data structure, via the user interface 18; 

Fig. 23 is a diagram showing an example of a 
reference pattern generated by a data format generating 
unit 173 when a data format of a reference pattern 
selected and specified by the user is a set of learning 
data: ^ 

Fig. 24 is a diagram showing an example of a 
reference pattern generated by the data format 
generating unit 173 when a data format of a reference 
pattern selected and specified by the user is a 
representative pattern; 

Fig. 25 a diagram showing an example of a reference 
pattern generated by the data format generating unit 
173 when a data format of a reference pattern selected 
and specified by the user is a representative pattern 
and a set learning data; 

Fig. 26 is a diagram showing an example of tree 
diagram structure information that is a result of 
clustering inputted when addition of the tree diagram 



36 



and an interim result is selected and specified: 

Fig. 27 is a diagram showing a tree diagram of the 
tree diagram structure information in Fig. 2 6 in a graph; 

Fig. 2 8 is a diagram showing an example of learning 
data inputted when data structure indicating a sharing 
of data is selected and specified; 

Fig. 29 is a diagram showing an example of learning 
data having the data structure in which the sharing of 
a data sharing portion is intended, created by a data 
structure generating unit 175 based on learning data 
shown in Fig. 2 8, when a data structure showing the 
sharing of data is selected and specified; 

Fig. 30 is a diagram showing an example of learning 
data (receipt and payment data) stored in the database 

2, when the configuration in Fig. 17 is applied to an 
ATM fund amount forecasting device; 

Fig. 31 is a diagram showing an example of learning 
data (data of a stock fund amount determined by a 
deduction of payment from receipt ) provided to the 
pattern extracting unit 4 from the data retrieving unit 

3, from which a pattern is extracted, when the 
configuration in Fig. 17 is applied to an ATM fund amount 
forecasting device; 

Fig. 32 is a diagram showing an example of learning 
data (starting data and data of illumination lighting 
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frequency) stored in the database 2, when a 
configuration in Fig. 17 is applied to an elevator 
malfunction forecasting device; and 

Fig. 33 is a diagram showing an example of a 
learning data (data of deemed use frequency in which 
a illustration lighting frequency is added to a staring 
frequency) given to the pattern extracting unit 4 from 
the data retrieving unit 3, when a configuration in Fig. 
17 is applied to an elevator malfunction forecasting 
device . 

[0035] 

Description of the Preferred Embodiment 

Hereinafter, an embodiment of the present 
invention is described with reference to the attached 
drawings. In the embodiment, the present invention is 
applied in a system of which a purpose is to extract 
patterns from past order and sales data of a plurality 
of products, monitor current order and sales data using 
the patterns, and instruct increase and decrease in 
order quantity. 
[0036] 

[First Embodiment] 

First, a first embodiment of the present invention 
will be described. 
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[0037] 

Fig. 1 is a block diagram of a schematic 
configuration of a pattern-recognition-type reasoning 
device according to the embodiment. 
5 [0038] 

The pattern-recognition-type reasoning device 
shown in Fig. 1 is actualized by an information processor, 
such as a personal computer or a work station. The 
pattern-recognition-type reasoning device includes a 

10 control unit 1, a database 2, a learning point-of-sale 
(POS) data retrieving unit 3, a pattern extracting unit 
4, a database 5, and an extracted pattern outputting 
unit 6. The control unit 1 controls the overall 
pattern-recognition-type reasoning device according to 

15 instructions from a user. The database 2 (hereinafter, 
referred to as a learning POS database) stores past sales 
data and purchase data. The learning POS data 
retrieving unit 3 retrieves data indicated by the user 
from the learning POS database 2. The pattern 

20 ' extracting unit 4 extracts a reference pattern from the 
data retrieved by the learning POS data retrieving unit 
3. The database 5 (hereinafter, referred to as a 
pattern database) stores patterns extracted from the 
extracting unit 4. The extracted data pattern 

25 outputting unit 6 outputs the extracted patterns. 
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[0039] 

The pattern-recognition-type reasoning device 
shown in Fig. 1 further includes a knowledge inputting 
unit 7, a database (hereinafter, referred to as 
5 knowledge base) 8, a database (hereinafter, referred 
to as subject POS database) 9, a subject POS database 
retrieving unit 10, and a pattern-matching unit 11 . The 
knowledge inputting unit 7 is used to allow a user to 
input reasoning knowledge corresponding to each pattern 

10 outputted by the extracted pattern outputting unit 6. 
The knowledge base 8 stores knowledge inputted by the 
knowledge inputting unit 7. The subject POS database 
9 stores daily sales data and purchase data for each 
product. The subject POS database retrieving unit 10 

15 retrieves data indicated by the user from the subject 
POS database 9. The pattern-matching unit 11 performs 
pattern-matching of the data (subject data) retrieved 
by the retrieving unit 10 and each reference pattern 
stored in the pattern database 5. 

20 [0040] 

The pattern-recognition-type reasoning device 
shown in Fig. 1 further includes a certainty factor 
converting unit 12, a reasoning unit 13, and a reasoning 
result outputting unit 14. The certainty factor 
25 converting unit 12 converts a similarity determined as 
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a result of pattern-matching by the pattern-matching 
unit 11 into a certainty factor. The reasoning unit 13 
performs reasoning on the subject data, based on the 
pattern-matching result in the pattern-matching unit 
11 and the certainty factor converted by the certainty 
factor converting unit 12. The reasoning result 
outputting unit 14 outputs a result of the reasoning 
unit 13. 
[0041] 

Next, an overview of an operation of the 
pattern-recognition-type reasoning device configured 
as above will be explained. 
[0042] 

First, past sales data and purchase data (ordering 
data) are stored in a format as shown in Fig. 2 in the 
learning POS database (learning POS DB) 2. 
[0043] 

The learning POS data retrieving unit 3 is started 
by an instruction from the control unit 1 and retrieves 
learning data indicated by the user from the learning 
POS database 2. The learning POS data retrieving unit 
3 deducts a sales quantity from a purchase quantity in 
the retrieved data, creates data in a format as shown 
in Fig. 3, and transfers the data to the pattern 
extracting unit 4 . 
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[0044] 

The pattern extracting unit 4 extracts a pattern 
(pattern data) from the data transferred from the 
. learning POS data retrieving unit 3 and stores the data 
5 in a format as shown in Fig. 4 in the pattern database 
(pattern DB) 5. Here, pattern extraction is performed 
by a use of a clustering method. The details of the 
clustering method are described hereafter. 
[0045] 

10 In addition, the patter extracting unit 4 displays 

and outputs the extracted pattern in a display device 
(not shown) by the extracted pattern outputting unit 
6, and presents the extracted pattern to the user. The 
user inputs knowledge from the knowledge inputting unit 

15 7 in a rule format, for each displayed and outputted 
patterns. The knowledge is "this pattern requires this 
type of care." The inputted knowledge is stored in the 
knowledge base 8 . 
[0046] 

20 At the same time, the sales quantity and the 

purchase quantity of a product that is a subject of data 
monitoring are stored daily in the subject POS database 
9, in the same format as in Fig. 2. 
[0047] 

25 The subject POS data retrieving unit 10 is started 
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by an instruction from the control unit 1. The subject 
POS data retrieving unit 10 retrieves data for the same 
number of days as for the patterns (extracted by the 
pattern extracting unit 4) stored in the pattern 
5 database 5 from the subject POS database 9 and transfers 
the data to the pattern-matching unit 11, in a format 
as shown in Fig. 5. 
[0048] 

The pattern-matching unit 11 performs 
10 pattern-matching of the data in the format as shown in 
Fig. 5, transferred from the subject POS data retrieving 
unit 10, with each of the patterns (reference patterns) 
stored in the pattern database 5 and investigates 
similarity of the patterns. Similarity calculation 
15 regulations are described hereafter. 
[0049] 

The certainty factor converting unit 12 converts 
the similarity of matching obtained as a result of 
pattern-matching in the pattern-matching unit 11 into 
20 a certainty factor. Conversion regulations are 
described hereafter. 
[0050] 

The matching result in the pattern-matching unit 
11 and the certainty factor converted by the certainty 
25 factor converting unit 12 are transferred to the 
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reasoning unit 13. The reasoning unit 13 infers 
warnings and advices corresponding to a pattern, from 
the knowledge stored in the knowledge base 8 by receiving 
data on the reference pattern to which a monitored 
5 subject data is close. 
[0051] 

The result of reasoning in the reasoning unit 13 
is transferred to the reasoning result outputting unit 
14. The reasoning result outputting unit 14 displays 
10 and outputs the reasoning result in, for example, a 
display device, and presents the reasoning result to 
the user. 
[0052] 

Next, operations of the pattern-recognition-type 
15 reasoning device of the configuration in Fig. 1 will 
be described in detail. 
[0053] 

First, the control unit 1 selectively instructs 
an execution of learning (pattern learning) or an 

20 execution of monitoring. The operation is realized by 
the control unit 1 displaying a learning/monitoring 
selection window 60, as shown in Fig. 6, on a display 
screen of the display device and allowing a user to input 
an instruction by a mouse operation, or the like. 

25 [0054] 
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The learning/monitoring window 60 in Fig. 6 is 
always displayed, for example, at the upper left of the 
display screen. The window 60 includes a "pattern 
learning" button 61 and a "monitoring" button 62. An 
instruction is given to the learning POS data retrieving 
unit 3 or the subject POS data retrieving unit 10 from 
the control unit 1 when the button 61 or 62 is clicked 
by, for example, a mouse. Namely, when the "pattern 
learning" button 61 is clicked, a learning execution 
instruction is given to the learning POS data retrieving 
unit 3 from the control unit 1, and the retrieving unit 
3 is started. When the "monitoring" button 62 is 
clicked, a monitoring execution instruction is given 
to the subject POS data retrieving unit 10 from the 
control unit 1, and the retrieving unit 10 is started. 
[0055] 

Here, it is assumed that the "pattern learning" 
button 61 in the learning/monitoring selection window 
60 in Fig. 6 has been clicked by the mouse . In this case, 
the control unit 1 starts the learning POS data 
retrieving unit 3. Then, the learning POS data 
retrieving unit 3 displays the learning data setting 
window 7 0 as shown in Fig. 7 at, for example, the right 
lower position of the learning/monitoring selection 
window 60 on the display screen, and allows the user 
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to hierarchically specify data to be retrieved from the 

learning POS database 2. 

[0056] 

In an example of the learning data setting window 
70 in Fig. 7, an input field is within a rectangular 
frame. The retrieval of the data on all single products 
related to "tofu" (all products related to "tofu", by 
manufacturer and by type) from April 1 to April 30, 1992 
is specified. Here, numbers 1992 can be inputted by a 
keyboard or by the use of the mouse to click increasing 
and decreasing numbers (clicking an increase button or 
a decrease button, not shown, in window 7 0) . An item, 
such as "tofu", can be inputted by a menu function 
(selection and inputting of - the item from an item list 
by clicking with the mouse) . 
[0057] 

The learning data setting window 7 0 includes an 
"execution" button 71. When "the execution" button is 
clicked by the mouse, the learning POS data retrieving 
unit 3 retrieves the data specified by the user via the 
data learning data setting window 7 0 from the learning 
POS database 2. Data such as past daily sales quantity 
and purchase quantity per product is recorded in the 
learning POS database 2, in the format in Fig 2. The 
learning POS database 2 is realized as a file on a 
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computer . 
[0058] 

In the example in Fig. 7 , the data on all single 
products related to "tofu" from April 1 to April 30, 
5 1992 is retrieved from the learning POS database 2. 
[0059] 

With regards to the data retrieved from the 
learning POS database 2, the learning POS data 
retrieving unit 3 deducts the sales quantity from the 

10 purchase quantity and converts the data into the format 
in Fig. 3. Namely, the learning POS data retrieving 
unit 3 creates data of a difference between the purchase 
quantity and the sales quantity, based on the data 
retrieved from the learning POS database 2. The 

15 learning POS data retrieving unit 3 sends the data in 
the format in Fig. 3 to the pattern extracting unit 4, 
as the learning data. 
[0060] 

The learning data setting window 70 also includes 
20 an "end" button 72. The button 72 is used to end a 
present setting and change a setting subject. When the 
"end" button 72 is clicked, the learning POS data 
retrieving unit 3 clears contents in each input field 
on the window 70 and receives a specification operation 
25 of a subsequent retrieval subject data by the user. 
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[0061] 

When the data in the format in Fig. 3, sent from 
the learning POS data retrieving unit 3, is received, 
the pattern extracting unit 4 extracts a pattern 
5 (reference pattern) by separating products in the 
received data into groups. Namely, the pattern 
extracting unit 4 separates the received data into 
groups, such as products that are sold out daily, 
products that remain unsold daily, and products that 

10 rapidly fluctuate between being sold out and remaining 
unsold. Grouping can be realized by a use of the 
received data as the time-series data and automatic 
classification of products by a clustering method. The 
received data is the data of the difference between the 

15 daily purchase and sales. t 
[0062] 

Fig. 9 is an example of a graph for showing the 
number of daily unsold product (purchase quantity minus 
sales quantity) for each product, when there are five 

20 products, product A through product E. In the example 
in Fig. 9, thirty pieces of data, from April 1 through 
April 30, are held for each product A through E. 
Therefore, the pattern extracting unit 4 performs 
clustering by regarding the data as a thirty-dimensional 

25 data. Then, in the example in Fig. 9, the five products 
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can be separated into a cluster with the product D and 
product E as elements, a cluster with the product B and 
product C as the elements, and a cluster with the product 
A as an element. Then, the pattern extracting unit 4 
5 regards the clusters as patterns (reference patterns) 
and performs a pattern extraction. Therefore, in the 
example in Fig. 9, three patterns, PI through P3, are 
extracted. 
[0063] 

10 After clustering is performed as above, the 

pattern extracting unit 4 generates data for each 
cluster as a pattern. The generation of the pattern 
data is realized by determining an average value of, 
for example, the cluster having the product B and product 

15 C (average value for each date of the data of the product 
B and the data of the product C) . 
[0064] 

The pattern extracting unit 4 stores the pattern 
data generated (extracted) as such in the pattern 
20 database 5. In addition, the pattern extracting unit 
4 sends the extracted pattern to the extracted pattern 
outputting unit 6. 
[0065] 

The extracted pattern outputting unit 6 displays 
25 and outputs the pattern sent from the pattern extracting 
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unit 4 and presents the pattern to the user . The pattern 
outputting can be realized by a display of the pattern 
data on a graph, as shown in Fig. 9. Namely, in Fig. 
9, the data regarding each product is displayed. 
However, the data of the average value of the cluster 
can be displayed. The user can discover types of 
patterns found in the past by viewing the display 

(display of the extracted pattern) . 

[0066] 

As described above, the knowledge inputting unit 
7 is used when the user views the pattern outputted from 
the extracted pattern outputting unit 6 and inputs 
reasoning knowledge. The reasoning knowledge is, for 
example, "which advice should be given for which data". 
The knowledge inputting unit 7 is realized by a 
description of a rule using, for example, an editor. 
[0067] 

The knowledge described in this way is stored in 
a rule format, as shown in Fig. 10, in the knowledge 
base 8 by the knowledge inputting unit 7. The knowledge 
base 8 is realized as a file on a computer. 
[0068] 

The rule shown in Fig. 10 means the following. A 
sold out rule 103, among an exceptional rule 101, an 
unsold rule 102, and the sold out rule 103, is explained 
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as an example. "When the pattern of the data is 
<pattern P3>, a trend indication is <few products are 
unsold>, and the advice is <increase order>." In other 
words, "when the data on unsold products is classified 
5 as pattern P3, a trend in which few products are unsold 
is indicated and an advice to increase the orders is 
given," 
[0069] 

When the pattern data extracted from the pattern 
10 extracting unit 4 is stored in the pattern database 5 
and the indications and the advices corresponding to 
each pattern are stored in the knowledge base 8, data 
monitoring of new data can be performed. 
[0070] 

15 First, to execute the data monitoring, the user 

is required to click the "monitoring" button 62 in the 
leaning/monitoring selection window 60, shown in Fig. 
6, with the mouse. 
[0071] 

20 When the "monitoring" button in the 

learning/monitoring selection window 60 is clicked, the 
control unit 1 starts the subject POS data retrieving 
unit 10. Then, the subject POS data retrieving unit 10 
displays the subject data setting window 80, as shown 

25 in Fig. 8, in the right lower position of, for example, 
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the learning/monitoring selection window 60 on the 
display screen, in place of the learning data setting 
window 70 shown in Fig. 7, and allows the user to specify 
the data to be retrieved from the subject POS database 
5 9. 

[0072] 

In an example of the learning date setting window 
8 0 in Fig. 8/ the input field is within the rectangular 
frame. The subject data is hierarchically specif ied by 
10 the input field group. In addition, the device has a 
clock/calendar function that displays a current date 
in the subject data setting windows 80. 
[0073] 

The subject data setting window 8 0 includes an 
15 "execution" button 81. When the "execution" button 81 
is clicked with the mouse, the subject POS data 
retrieving unit 10 retrieves the data (subject POS data) 
specified by the user via the data subject data setting 
window 80, from the data subject POS database 9. The 
20 subject POS data retrieving unit 10 retrieves the data 
by dating back a number of days of the same dimension 
as that of the pattern data stored in the pattern 
database 5, with the day of the current date in the 
subject data setting window 80 in Fig. 8 as the starting 
25 point. The subject POS database 9 holds data such as 
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the daily sales quantity and the purchase quantity, 
recorded in the same format as in Fig. 2. The subject 
POS database 9 is realized as a file on a computer. It 
can be said that the subject POS database 9 records the 
5 current data, while the learning POS database 2 records 
past data. 
[0074] 

In the example, the dimension of the pattern data 
stored in the pattern database 5 is 30. The current date 

10 in the subject data setting window 8 0 shown in Fig. 8 
is February 20, 1993. Therefore, 30 days worth of the 
data on all single products regarding "tofu" specified 
via the subject data setting window 80, from January 
21, 1993 to February 21, 1993, are retrieved from the 

15 subject POS database 9. In addition, the current date 
in the subject data setting window 8 0 can be changed 
by a user operation to, for example, the date of the 
previous day. 
[0075] 

20 The subject POS data subject data setting window 

80 also includes an "end" button 82. The button 82 is 
used to end a present setting and change a setting 
subject. When the "end" button 82 is clicked, the 
learning POS data retrieving unit 3 clears contents in 

25 each input field on the window 80 and receives a 
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specification operation of a subsequent retrieval 

subject data by the user. 

[0076] 

After retrieving the specified data from the 
5 subject POS database 9, the subject POS data retrieving 
unit 10 arranges the data into the format in Fig. 5, 
in which the sales quantity is deducted from the purchase 
quantity and transfers the data to the pattern-matching 
unit 11. 
10 [0077] 

The pattern-matching unit 11 performs 
pattern-matching of the subject data with each pattern 
(referenced pattern) to determine to which pattern, 
among each pattern (reference pattern) stored in the 

15 pattern database 5, the subject data (subject POS data) 
transferred from the subject POS data retrieving unit 
10 is closer. Then, the pattern-matching unit 11 
determines the similarity. If the pattern data stored 
in the pattern database 5 are the average values of the 

20 clusters on which clustering is performed, as described 
above, an Euclidean distance, for example, is determined 
between the subject data and each pattern data, above. 
The similarity is judged by the closeness of the 
distance . 

r 

25 [0078] 
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In the present embodiment, the pattern-matching 
unit 11 determines a value indicating a similarity 
according to the following equation, regarding data of 
a first day to be a first dimension, data of a second 
day to be a second dimension, with regards to the daily 
data. 
[0079] 

D= S (Vk-Pk) 2 (1) 

Here, Vk is the subject data of a k-th day. Pk is the 
reference pattern data of the same k-th day. £ (Vk-Pk) 2 
is a sum of all days from k=l through k=n (n=30 in the 
present embodiment) of (Vk-Pk) 2 . 
[0080] 

In the present embodiment, D, indicating the 
distance (hereinafter, simply referred to as distance 
D) , is determined by a sum of a square of the difference 
between the subject data and the reference pattern data 
for all days. The smaller the value of the distance D 
is, the more similar the subject data is to the reference 
pattern . 
[0081] 

The pattern-matching unit 11 calculates the 
distance D expressing the similarity between the subject 
data sent from the subject POS data retrieving unit 10 
and each pattern (reference pattern) stored in the 
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pattern database 5 by each pattern, according to the 
equation (1) . The pattern-matching unit 11 sends the 
reference pattern information (pattern identification 
information) corresponding to the distance D determined 
for each pattern to the certainty factor converting unit 
12. Namely, the pattern-matching unit 11 transfers the 
recognized reference pattern identification 
information regarding the subject data and the distances 
D expressing the similarity to the certainty factor 
converting unit 12. 
[0082] 

The certainty factor converting unit 12 converts 
the distance D of the smallest value, among the distances 
D (expressing similarity with the subject data) for each 
pattern transferred from the pattern-matching unit 11, 
into a rule reasoning certainty factor CF. In this case, 
for example, when the subject data is very close to 
pattern PI, the certainty factor indicating pattern PI 
is the matching pattern increases. When the subject 
data is far from pattern PI, the certainty factor 
indicating pattern PI is the matching pattern decreases . 
Namely, the certainty factor converting unit 12 converts 
the similarity (expressed by the distance D) to the 
reference pattern, investigated in the 

pattern-matching unit 11, into a value (certainty 
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factor) CF between -1 and +1, used in rule reasoning. 
In addition, rather than the certainty factor 
converting unit 12 selecting the shortest distance D 
among the distances D for each pattern, the 
5 pattern-matching unit 11 can send the distance D with 
the smallest value and a corresponding pattern 
identification information to the certainty factor 
converting unit 12. 
[0083] 

10 As stated above, when the pattern-matching unit 

11 determines the distance D between the subject data 
and the reference pattern, the shorter the distance D 
is, the stronger the certainty that the subject data 
is the pattern is. Then, the certainty factor 

15 converting unit 12 can convert the distance D into the 
certainty factor CF according to, for example, the 
following equation . 
[0084] 

CF= (100 - D)/100 (when D^200) 
20 CF= -1 (when D>2 00) 

(2) 

In an example of the equation (2) , the certainty factor 
CF is inversely proportional to the distance D. CF= +1 
when D=0, CF=0 when D=100, and CF=-1 when D=200. 
25 [0085] 
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The certainty factor CF corresponding to the 
distance D is determined by a conversion process of the 
certainty factor converting unit 12. The certainty 
factor converting unit 12 transfers the distance D and 
5 the reference pattern identification information to the 
reasoning unit 13. 
[0086] 

The reasoning unit 13 performs reasoning 
regarding the types of indication and advice to be given, 

10 using the knowledge stored in the knowledge base 8, based 
on the pattern information with certainty factor 
recognized through the processes of the 
pattern-matching unit 11 and the certainty factor 
converting unit 12. The operations of the reasoning 

15 unit 13 are realized by rule-type reasoning. 
Particularly, the reasoning with certainty factor may 
be easily performed if backward reasoning is employed. 
Here, the certainty factor converting unit 12 indicates 
the reference pattern to which the subject data is 

20 closest, together with a certainty factor, to the 
reasoning unit 13. As a result, the reasoning unit 13 
performs reasoning based on pattern-type and the 
certainty factor. Then, when the subject data is judged 
to be the closest to, for example, pattern PI, the same 

25 rule (an exceptional rule 101 in the example in Fig. 
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10) is always fired. However, if the certainty factor 
indicating that pattern PI is the matching pattern 
differs, the certainty factor of the answer of the 
reasoning result differs. Therefore, the amount of 
5 certainty of the answer is indicated to the user. 
[0087] 

The reasoning unit 13 transfers the indications 
and advices of the reasoning result (from the certainty 
factor converting unit 12) with the certainty factor 

10 to the reasoning result outputting 14. Upon receiving 
the indications and advices, the reasoning result 
outputting unit 14 displays the indications and advices 
with the certainty factor on the display screen of the 
display device. 

15 [0088] 

The device of the present embodiment has the 
configuration in Fig. 1 and is realized as described 
above. The device monitors the data of daily unsold 
products (the purchase quantity minus the sales 

20 quantity) in time series. When the device recognizes 
that the monitoring subject data (of a pattern) shows, 
for example, a pattern that is close to the daily 
sold-out product (pattern P3 in the example in Fig. 9) , 
the device gives notice that unsold products are few 

25 and outputs an advice with the certainty factor that 
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the order quantity should be increased, according to 
the corresponding rule (the soldpout rule 103 in the 
example in Fig. 10) . On the other hand, when the device 
recognizes that is the pattern is that of a large number 
5 of daily unsold products (pattern P2 in the example in 
Fig. 9), the device gives notice that a large number 
of the products remain unsold and gives and advice with 
the certainty factor that the an order quantity, should 
be reduced, according to the corresponding rule (the 
10 unsold rule 102 in the example in Fig. 10) . 
[0089] 

For example, when there are the pattern shown in 
Fig. 9 and the rule shown in Fig. 10, and two pieces 
of data to be the subjects, which are close to pattern 

15 P3, only an answer (advice) , "increase order", is given 
for both data, in the conventional technology. On the 
other hand, in the device of the present embodiment, 
when the distance between one data to be the subject 
and pattern P3 is 60 and the distance between the other 

20 data to be the subject and pattern P3 is 30, the certainty 
factor of the subject data having the distance 60 being 
pattern P3 is 0.4. The certainty factor of the subject 
data having the distance 30 being the same pattern P3 
is 0.7. This is indicated by the certainty factor 

25 converting unit 12, according to the equation (2) . 
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Therefore, the advice of ^increase order" can be 
outputted with an index of the certainty factor, 0.4, 
regarding one subject data, and an index of the certainty 
factor, 0.7, regarding the other subject data. 
[0090] 

If, as in the conventional technology, 
information on the pattern to which the subject data 
is close is not held with the certainty factor, all given 
answers are the same when the subject data is classified 
into the same pattern. The extent of the certainty 
becomes unclear. Even when the subject data is 
classified into the same pattern, the subject data may 
very typically fall under the pattern at times, while 
at other times, the subject data may merely fall under 
the pattern, should the subject data be classified. 
Therefore, the same answer being given simply because 
of the classification into the same pattern is 
practically a defect. However, in the device of the 
present invention, the conclusion is presented to the 
user with the certainty factor, thereby solving such 
defects . 
[0091] 

In the first embodiment, the distance D showing 
the closeness (similarity) regarding only the pattern 
judged to be the closest to the subject data by 
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pattern-matching performed by the pattern-matching 
unit 11 is converted into the certainty factor by the 
certainty factor converting unit 12, and reasoning is 
performed in the reasoning unit 13. However, 
5 respective distances D between the subject data and all 
the reference patterns can be converted into each 
certainty factor CF. In this case, the reasoning unit 
13 performs reasoning for all patterns, 
[0092] 

10 For example, there are two pieces of data to be 

the subjects, data #1 and #2. In addition, the 
distances D between the data #1 and the data #2 and the 
three patterns, 01 to 03, in Fig. 9 are as shown in Fig. 
11(a). 

15 [0093] 

In this case, when each distance D is converted 
into the certainty factor CF, according to the equation 
(2) by the certainty factor converting unit 12, the 
conversions are as shown in Fig. 11 (B) . 
20 [0094] 

When reasoning is performed on the data #1 and data 
#2 shown in Fig. 11(B), based on each certainty factor 
CF that the data #1 and the data #2 match the patterns 
PI through P3, using the three rules shown in Fig. 10, 
25 namely, the exceptional rule 101, the unsold rule 102 
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and the sold-out rule 103, all rules 101 through 103 
are fired for data #1 and data #2, respectively, and 
reasoning with the certainty factor is performed. The 
answers with the certainty factor are determined for 
5 all conclusions. 
[0095] 

In other words, a following advice with the 
certainty factor is given, regarding the data #1. The 
advice is sales cycle investigation with a certainty 

10 factor of 0.1, order decrease with a certainty factor 
of 0.8, and order increase with a certainty factor of 
-0.5. Similarly, an advice with certainty factor 
regarding the data #2 is sales cycle investigation with 
a certainty factor of 0.1, order decrease with a 

15 certainty factor of -0.8, and order increase with a 
certainty factor of 0.9. 
[0096] 

Conventionally, the advices were simply order 
increase or decrease. However, by the conversion of 

20 each similarity (expressed by the distance D) between 
the subject data and each pattern being provided for 
the reasoning performed by the reasoning unit 13 for 
all patterns, as describe above, the extent of certainty 
for each advice becomes clear and the conclusion on which 

25 relative importance should be placed becomes clear. 
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[0097] 

Further, a more detailed conclusion may be 
reasoned by the addition of the certainty factor to the 
rule itself. 
5 [0098] 

For example, there are two rules, such as the 
following rule ,#1 and rule #2. 
[0099] 

Rule #1: pattern A — order increase [0.5] 
10 Rule #2: pattern B — order decrease [0.9] 

The rule #1 is that "an order increase instruction can 
be given with a certainty factor of 0.5 when classified 
into pattern A. The rule #2 is that "an order decrease 
instruction can be given with a certainty factor of 0.9 
15 when classified into pattern B." 
[0100] 

Here, the following two pieces of subject data, 
#1 and #2, are considered. Suppose that both pieces of 
data are judged to be the closest to pattern A, among 
20 the two patterns, A and B. 
[0101] 

The subject data #1: pattern A [0.9], pattern B 

[0.1] 

The subject data #2: pattern A [0.6], pattern B 

25 [0.4] 
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The subject data #1 can be deemed pattern A, with the 
certainty factor of 0.9. However, the data can also be 
deemed pattern B with the certainty factor of 0.1. At 
the same time, the subject data #2 is pattern A with 
5 the certainty factor of 0.6 and is pattern B with the 
certainty factor of 0.4. 
[0102] 

With regards to the subject data #1, it can be 
reasoned to be an order increase by only the certainty 

10 factor of 0 . 5 in the rule #1, to the certainty factor 
of 0.9 for pattern A. As a result, the subject data #1 
becomes an order increase with a certainty factor of 
0.9 x 0.5 =0.45, which is a product of both certainty 
factors. Pattern B is calculated similarly, by an 

15 application of the rule #2, and becomes order decrease 
with a certainty factor of 0.1 x 0.9 = 0.09. Therefore, 
regarding the data#l, the conclusion of order increase 
is acceptable. 
[0103] 

20 At the same time, a similar calculation is 

performed on the subject data#2. Then, pattern A 
becomes order increase with a certainty factor of 0.6 
x 0.5 = 0.30, and pattern B become order decrease with 
a certainty factor of 0.4 x 0.9 =0.36. Namely, 

25 regarding the subject data #2, although the data is 
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closer to pattern A, rather than B, in shape, when the 
certainty factors of the rules are taken into 
consideration, the order decrease has a higher 
certainty. 
5 [0104] 

Conclusions that are further finely suited to 
situations can be drawn by the addition of the certainty 
factors on the rules themselves and performance of 
reasoning on the rules, as described above. 
10 [0105] 

On the other hand, when a conventional method is 
used, only , a judgment that the subject data #1 and the 
subject data #2 are both close to pattern A is provided, 
thereby leading to the same conclusion of order increase 
15 by a simple application of the rule#l. 
[0106] 

As stated above, converting a similarity 
(expressing a distance D) of all patterns with the 
subject data into a certainty factor and performing 

20 reasoning can present various possibilities to the user, 
compared to the case where the similarity (distance D) 
of only a pattern closest to the subject data is 
converted into the certainty factor and reasoning is 
performed, as in the first embodiment. However, 

25 creating the certainty factors of all patterns and 
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performing reasoning leads to a defect in which the load 
of the reasoning process of the reasoning unit 13 
increases, 
[0107] 

5 Therefore, the conversion of the similarities of 

patterns only in numbers determined according to the 
total number of reference patterns, sequentially from 
a pattern having the highest similarity (smallest 
distance D) to a reference data can be per formed, instead 
10 of the conversion of the similarities (expressed by the 
distance D) of all patterns into certainty factor. 
[0108] 

For example, 30 % of the total number of reference 
patterns can be determined. The similarities 

15 (distances D) of the determined number of patterns can 
be converted into the certainty factor, sequentially 
from the pattern which most resembles the subject data 
and reasoning can be performed. In the example, if 
there are 30 reference patterns, the certainty factor 

20 converting unit 12 converts the similarities (distance 
D) of 9 patterns to the certainty factors, from the 
pattern which most resembles the subject data, and sends 
the converted certainty factors to the reasoning unit 
13. 

25 [0109] 
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As a result, not only one answer is simply obtained, 
but an increase in processing load can be suppressed, 
while indicating various possibilities. 
[0110] 

5 [Second Embodiment] 

Next, a second embodiment of the present invention 
is described below. 
[0111] 

Fig. 12 is a. block diagram of a schematic 
10 configuration of the . pattern-recognition-type 
reasoning device of the second embodiment. 
[0112] 

A basic configuration of- the 

pattern-recognition-type reasoning device shown in Fig. 

15 12 is the same as that of the pattern-recognition-type 
reasoning device shown in Fig. 1. Therefore, 
components that are the same as those in Fig. 1 are given 
the same reference numbers. Only components differing 
from those in Fig. 1 are explained. 

20 [0113] 

In the configuration of- the 

pattern-recognition-type reasoning device in Fig. 12 
a converted pattern quantity setting unit 15 that 
arbitrarily sets a number of patterns to be converted 
25 from the similarity (distance D) into the certainty 
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factor CF is added to the configuration of the 
pattern-recognition-type reasoning device in Fig. 1. 
In addition, another certainty factor converting unit 
22 is used in place of the certainty factor converting 
5 unit 12. The certainty factor converting unit 22 
converts only the number of similarities (distances D) 
set in the converted pattern quantity setting unit 15, 
among the similarities (distances D) of all patterns 
determined in the pattern-matching unit 11, 
10 sequentially, from the pattern with the highest 
similarity (smallest distance D) . 
[0114] 

In the configuration in Fig. 12, the number set 
in the converted pattern quantity setting unit 15 is 

15 sent to the certainty factor converting unit 22. The 
respective distances D (expressing similarity) between 
the subject data and each pattern determined by 
power-matching in the pattern-matching unit 11 is sent 
to the certainty factor converting unit 22 together with 

20 corresponding pattern' identification information. 
[0115] 

The certainty factor converting unit 22 converts 
only the number of distances D set in the converted 
pattern quantity setting unit 15, among the distances 
25 D between the subject data and all patterns sent from 
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the pattern-matching unit 11, sequentially, from the 
pattern having the closest distance D to the subject 
data (namely, the pattern closest to the subject data) 
into a certainty factor CF, according to the equation 
5 (2) . 
[0116] 

The configuration of Fig. 12 is effective, in such 
a case where a reasoning performed on only one pattern 
most resembling the subject data, such as in the first 

10 embodiment, is insufficient, or where the processing 
load is too heavy when reasoning is performed on all 
patterns, as in a modified example of the first 
embodiment, but then where it is difficult to make a 
conclusion that is more finely suited for the situations 

15 depending on the type of subject data if the number of 
conversions (number of converted patterns) is 
determined based on a fixed percentage (coefficient) 
to the total number of reference patterns. The number 
of converted patterns can be set in advance by the 

20 converted pattern quantity setting unit 15. 
[0117] 

The converted pattern quantity setting unit 15 can 
be realized, for example, as a program component on a 
computer. The number of converted patterns can be set 
25 within the program. The setting can also be actualized 
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by a programming of any function (algorithm) for 
determining the number of converted patterns number, 
so that the number is automatically set. In addition, 
the algorithm can be programmed to switch by each subj ect 
5 data attribute (for example, a level on a hierarchy) . 
In addition, the percentage (coefficient) can be 
switched according to the subject data attribute, for 
example, when a certain percentage of the total number 
of patterns is determined to be the number of converted 
10 patterns. 
[0118] 

In addition, the converted pattern number can also 
be arbitrarily set by a user operation, using a user 
interface. 
15 [0119] 

Fig. 13 is one example of the converted pattern 
number setting window 130 acting as a user interface 
display screen. The window 130 is displayed on a 
display screen by the converted pattern quantity setting 

20 unit 15 . The window includes a converted pattern number 
input field 131. An arbitrary number (within a range 
not exceeding total pattern quantity) can be set in the 
field 131 by a direct input from a keyboard. In addition, 
the window 130 includes a converted pattern quantity 

25 setting bar 132. A converted pattern quantity (within 
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a range of pattern quantity 1 to total pattern quantity) 
can be arbitrarily set by moving the bar 132 to the left 
or the right, by an operation of the mouse. 
[0120] 

The user can make a setting so that reasoning is 
performed on an appropriate number of patterns, 
according to the user's judgment, by using a converted 
pattern quantity setting window 130 in Fig. 13. For 
example, the user can set a smaller number of patterns 
when the user wishes to quickly obtain an answer with 
the certainty factor without performing detailed 
reasoning. The user can also set a larger number of 
patterns when reasoning is required for various patterns, 
even if some time is required. 
[0121] 

[Third Embodiment] 

Next, a third embodiment of the present invention 
is described below. 
[0122] 

Fig. 14 is a block diagram of a schematic 
configuration of the pattern-recognition-type 
reasoning device of the embodiment. 
[0123] 

A basic configuration of the 

pattern-recognition-type reasoning device shown in Fig. 
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14 is also the same as that of the 
pattern-recognition-type reasoning device in Fig. 1. 
Therefore, components that are the same as those in Fig. 
1 are given the same reference numbers. Only components 
5 differing from those in Fig. 1 are explained. 
[0124] 

In the configuration of the 

pattern-recognition-type reasoning device in Fig. 14, 
a similarity threshold value setting unit 16 that 

10 -arbitrarily sets a threshold value of the similarity 
(distance D) that is the subject of the conversion into 
the certainty factor' CF is added to the configuration 
of the pattern-recognition-type reasoning device in Fig. 
1. Another certainty factor converting unit 32 is used 

15 in place of the certainty factor converting unit 12. 
The certain factor converting unit 32 converts only a 
similarity (distance D) of a pattern recognized to have 
a higher similarity than a threshold value set in the 
similarity threshold value setting unit 16, among the 

20 similarities (distances D) of all patterns determined 
in the pattern-matching unit 11, sequentially, from a 
pattern with the highest similarity (smallest distance 
D) , into a certainty factor. 
[0125] 

25 In the configuration in Fig. 4, the threshold 
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value set by the similarity threshold value setting unit 
16 is sent to the certainty factor converting unit 32. 
Respective distances D (expressing similarity) between 
the subject data and each pattern determined by 
5 pattern-matching performed in the pattern-matching 
unit 11 are sent to the certainty factor converting unit 
32, with corresponding pattern identification 
information. 
[0126] 

10 The certainty factor converting unit 32 converts 

only the distance D lower than the threshold values set 
in the similarity threshold value setting unit 16 
(namely, distance D of a pattern expressing similarity 
higher than a baseline indicated by the threshold value) 

15 among the distances D between the subject data and all 
pattern sent from the pattern-matching unit 11, 
sequentially, from the pattern with the shortest 
distance D (namely, the pattern most resembling the 
subject data) , into a certainty factor CF, according 

20 to the equation (2) . 
[0127] 

As stated above, the present embodiment performs 
reasoning on all patterns recognized to have a higher 
similarity with the subject data than a reference 
25 indicated by the threshold value set in the similarity 
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threshold value setting unit 16, without determining 
the number of patterns to be converted, while the 
previously described embodiments set the number of 
patterns to be converted. Therefore, it is possible to 
5 present answers that are missed when the number of 
patterns is determined. On the other hand, reasoning 
performed on patterns that are not very similar merely 
to perform reasoning on a certain number of patterns 
can be eliminated. 
10 [0128] 

The similarity threshold value setting unit 16 
that is newly implemented in the embodiment can be 
realized as the program (algorithm) for automatic 
setting and can be set by the user via the user interface, 
15 as in the converted pattern quantity setting unit 15 
in the second embodiment. 
[0129] 

Fig. 15 is an example of the similarity threshold 
value setting window 150 acting as a user interface 

20 display screen, as such. The window 150 is displayed 
in the display device by the similarity threshold value 
setting unit 16. The window 150 includes a similarity 
threshold value input field 151. An arbitrary 
similarity threshold value (within a range not exceeding 

25 a predetermined maximum value) can be set in the same 
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field 151 by a direct input from a keyboard. In addition, 
the window 150 includes a similarity threshold setting 
bar 152. A similarity threshold value (within a range 
of 0 to the maximum value) can be arbitrarily set by 
5 the bar 152 being moved to the right or to the left with 
a mouse operation. In the embodiment, the distance D 
is used as the similarity. Therefore, the pattern of 
the distance D that is less than the set threshold value 
is judged to be the patterns similar to the subject data . 
10 The pattern becomes a reasoning subject. 
[0130] 

[Fourth Embodiment] 

Next, a fourth embodiment of the present invention 
is described below. 
15 [0131] 

Fig. 16 is a block diagram of a schematic 
configuration of the pattern-recognition-type 
reasoning device of the embodiment. 
[0132] 

20 A basic configuration of the 

pattern-recognition-type reasoning device shown in Fig. 
16 is the same as that of the pattern-recognition-type 
reasoning device in Fig. 1, aside from having no 
certainty factor converting unit 12. Therefore, 

25 components that are the same as those in Fig. 1 are given 
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the same reference numbers. Only components differing 

from those in Fig. 1 are explained. 

[0133] 

First, in the embodiments previously explained, 
5 the distance D is used as a scale to express similarity 
between the subject data and reference pattern. 
However, any type of scale may be essentially used if 
it is shown in numerical values. In the device of the 
present embodiment in Fig. 16, the scale having values 
10 within a range of -1 to +1 as the similarity is 
implemented, and reasoning is performed by directly 
using the value as the certainty factor. 
[0134] 

Therefore, the certainty factor converting unit 
15 12 is eliminated from the pattern-recognition- type 
reasoning device in Fig. 1 in the 

pattern-recognition-type reasoning device in Fig. 16. 
A pattern-matching unit 21 described hereafter is used 
in place of the pattern-matching unit 11. 
20 [0135] 

Although the pattern-matching unit 11 in the 
previous embodiments determines the distance D between 
the subject data and each reference pattern as the 
similarity, which is the pattern-matching result, the 
25 pattern-matching unit 21 determines a scale within the 
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range of -1 to +1 as a similarity, in place of the 
distance D. The similarity found by the 

pattern-matching unit 21 is sent to the reasoning unit 
13 as is. The reasoning unit 13 performs reasoning, 
5 directly using the similarity from the pattern-matching 
unit 21 as the certainty factor. 
[0136] 

A calculation of the similarity in the 
pattern-matching unit 21 will be explained. 
10 [0137] 

For example, when a simple similarity method in 
pattern-recognition theory is used, the simple 
similarity S as shown in the following equation can be 
calculated for a subject data V and a reference pattern 
15 P, when data is expressed by vector with a date as the 
dimension . 
[0138] 

S= (V, P) 2 / ( I V | 2 | P | 2 ) (3) 

A value of the simple similarity S ranges from 0 to 1 . 

20 When the value is closer to 1, the data is considered 
to belong to the pattern. Then, the value can be used 
as a certainty factor, as is, in the reasoning unit 13. 
As a result, reasoning with certainty factor may be 
performed by merely performing matching by the 

25 pattern-matching unit 21, without providing a 
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converting unit for conversion into the certainty factor . 
Therefore, this is convenient in practice. 

[0139] 

5 As stated above, according to each embodiment 

explained above, reasoning is performed after the 
reference pattern to which the subject data (reasoning 
subject data) is close is determined with the certainty 
factor. Therefore, the drawn conclusion is accompanied 
10 by a certainty factor and the extent of certainty of 
the conclusion can be presented to the user. 
[0140] 

In addition, when the certainty factor is also 
introduced into the rule itself, the actual situation 
15 of judgment may be indicated in detail, without drawing 
to a conclusion that is merely similar in shape. 
[0141] 

In addition, in the foregoing embodiments, an 
application of the present invention to a system for 

20 the purpose of extracting a pattern from the past 
ordering/sales data of a plurality of products and 
instructing an increase/decrease of ordering quantity 
by monitoring the present ordering/sales data using the 
pattern is described. However, the present invention 

25 can be applied to a system that performs weather forecast, 
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stock price forecast (and instructions of 
selling/buying), and the like, while monitoring weather 
data, stock price data, and the like. 
[0142] 

[Fifth Embodiments] 

In the first through fourth embodiments, the 
patterns extracted from the learning data by the pattern 
extracting unit 4 are stored in the pattern database 
5 as reference patterns. The user can select a format 
(type) configuring the reference pattern (reference 
pattern data) to be stored in the database 5, information 
to be added to the reference pattern, the existence of 
data sharing structure, and the like. 
[0143] 

The fifth embodiment of the present invention 
realizing such a configuration is described below. 
[0144] 

Fig. 17 is a block diagram of a schematic 
configuration of the pattern-recognition-type 
reasoning device of the same embodiment. 
[0145] 

A basic configuration of the 

pattern-recognition- type reasoning device shown in Fig. 
17 is the same as that of the pattern-recognition-type 
reasoning device shown in Fig. 1, aside from an 
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addition of a pattern database constructing device 17 
(however, the user interface 18 is newly illustrated) . 
Therefore, components that are the same as those in Fig. 
1 are given the same reference numbers . Only components 
differing from those in Fig. 1 are explained. In 
addition, in Fig. 17, a bold arrow indicates a flow of 
data, and a thin arrow indicates a flow of control. 
[0146] 

The pattern database constructing device 17 is 
provided between the pattern extracting unit 4 and 
pattern database (pattern DB) 5, and includes a 
reference pattern information inputting unit 171, a 
stored information selecting unit 172, a data format 
generating unit 173, a clustering information adding 
unit 174, a data structure generating unit 175, a data 
storing processing unit 176, and a correction data 
retrieving unit 177. 
[0147] 

The reference pattern information inputting unit 
171 inputs reference pattern information RI in which 
a plurality of learning data are clustered and 
clustering information CI at the time of clustering from 
the pattern extracting unit 4. The details of the 
reference pattern information RI and clustering 
information CI are explained hereafter. 
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[0148] 

The stored information selecting unit 172 selects 
the format (type) of a configuring data of a reference 
pattern stored in the pattern database 5, a clustering 
5 information (clustering adding information) to be added 
to the reference pattern, and a data structure of the 
reference pattern (specifically, whether or not to allow 
the reference pattern to be a data structure sharing 
a common portion of the data) at the request of the user 
10 interface 18. 
[0149] 

The data format generating unit 173 generates a 
reference pattern including data of data format (data 
type) selected by the stored information selecting unit 
15 172, based on the reference pattern information RI 
inputted by the reference pattern information inputting 
unit 171. 
[0150] 

The clustering information adding unit 174 adds 
20 clustering information (clustering adding information) 
selected by the stored information selecting unit 172 
to the reference pattern. 
[0151] 

The data structure generating unit 175 generates 
25 a reference pattern of a data structure according to 
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a data structure specification selected by the stored 
information selecting unit 172 to be stored in the 
pattern database 5. 
[0152] 

5 The data storage processing unit 176 stores a 

reference pattern (with clustering information) having 
the data structure generated by the data structure 
generating unit 175 in the pattern database 5. 
[0153] 

10 The modifying data retrieving unit 177 retrieves 

data that should be modified from the pattern database 
5 and outputs the same to the pattern extracting unit 
4. 

[0154] 

15 The user interface 18 interfaces a user with the 

device. 
[0155] 

Here, the flow of the overall process and 
schematic working of each component in the configuration 
20 in Fig. 17 is described. In addition, the operations 
of each unit other than the pattern database 
constructing device 17 are the same as in the 
configuration (the first embodiment) in Fig. 1. 
[0156] 

25 First, the control unit 1 controls the entire 



83 



device according to an instruction from a user. The POS 
data retrieving unit (learning data retrieving unit) 
3 is started by the control unit 1 and retrieves learning 
data indicated by the user from the learning POS database 
5 (learning database) 2. The pattern extracting unit 4 
extracts a pattern (pattern data) from data retrieved 
by the POS data retrieving unit 3. In the first through 
the fourth embodiments, the pattern is referred to as 
the reference pattern because the pattern is stored in 

10 the pattern database 5, as is, and used for 
pattern-matching in the pattern-matching unit 11. 
However, in the present embodiment, the pattern is 
referred to as a representative pattern to distinguish 
the pattern from the pattern generated by the pattern 

15 database constructing device 17 stored in the pattern 
database 5. 
[0157] 

In the pattern database constructing device 17, 
the reference pattern information' inputting unit 171 

20 inputs the reference pattern information RI related to 
the representative pattern extracted in the pattern 
extracting unit 4 and a clustering information CI. The 
stored information selecting unit 172 selects 
information to be stored in the pattern database 5 

25 instructed by the user, via the user interface 18. The 



84 



data format generating unit 173 generates a reference 
pattern to be the data configuration of data format 
selected by the stored information selecting unit 172, 
based on the reference pattern information RI inputted 
5 from the reference pattern information inputting unit 
171. The clustering information adding unit 174 adds 
the clustering information (clustering adding 
information) selected in the stored information 
selecting unit 172 to the reference pattern generated 

10 in the data format generating unit 173. The data 
structure generating unit 175 generates a reference 
pattern of a data structure (here, a data structure 
sharing a common data portion or a data structure not 
sharing the common data portion) according to a data 

15 structure specification selected in the stored 
information selecting unit 172. The generated 
reference pattern is for storing in the pattern database 
5. The data storage processing unit 176 stores the 
reference pattern of the data structure (reference 

20 patter with clustering information) generated by the 
data structure generating unit 175 in the pattern 
database 5. 
[0158] 

The subject POS data retrieving unit (subject data 
25 retrieving unit) 10 retrieves a pattern data indicated 
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by the user from the subject POS database (subject 
database) 9. The pattern-matching unit 11 performs 
pattern-matching of each reference pattern stored in 
the pattern database 5 with the subject data (subject 
5 pattern data) retrieved from the subject data retrieving 
unit 10. The certainty factor converting unit 12 
converts the similarity determined as a result of the 
pattern-matching into the certainty factor. 
[0159] 

10 The knowledge inputting unit 7 inputs reasoning 

knowledge provided by the user, via the user interface 
18, and stores the reasoning knowledge in the knowledge 
base 8. The reasoning knowledge corresponds to each 
pattern outputted by the extracted pattern outputting 

15 unit 6. The reasoning unit 13 performs reasoning on the 
subject data, using the reasoning knowledge stored in 
the knowledge base 8, based on the result of the 
pattern-matching in the pattern-matching unit 11 and 
the certainty factor converted by the certainty factor 

20 converting unit 12. The reasoning result outputting 
unit 14 presents the result of reasoning performed in 
the reasoning unit 13 to the user, via the user interface 
18 . 

[0160] 

25 y Next, the details of the operations in the 
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configuration in Fig. 17 are described, mainly using 
a following example centered on the pattern database 
constructing device 17. The operation is performed in 
a purchase quantity forecasting device. The purchase 
quantity forecasting device inputs the purchase data 
and sales data of individual products as POS data of 
convenience stores and supermarkets, clusters the data, 
holds the clustered results as the reference data 

(reference pattern) , performs pattern-matching with 
new data (subject data) based on the reference data, 
and determines the purchasing quantity for the following 
day. 

[0161] 

First, the past sales data and purchase data of 
each product are stored for each day, in the learning 
POS database 2, in a format such as that shown Fig. 18. 
The POS data retrieving unit 3 is started by an 
instruction from the control unit 1. The POS data 
retrieving unit 3 retrieves learning data specified by 
the user from the leaning POS database 2 and prepares 
the daily unsold quantity data, as shown in Fig. 19, 
by deducting the sales quantity from the purchase 
quantity. 
[0162] 

The pattern extracting unit 4 extracts the 
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representative pattern by performing clustering on the 
learning data of the unsold quantity that is retrieved 
from the learning POS database 2 and generated by the 
POS data retrieving unit 3. The extracted 

5 representative pattern and the learning data are 
displayed as shown in Fig. 20 by the extracted pattern 
outputting unit 6 (the representative pattern is shown 
in bold line), via the user interface 18, Fig. 20 is 
an example in which the representative pattern and one 
10 year of learning data are expressed in a graph. Here, 
product A and product C are clustered in a reference 
pattern #1, and product B and product D in a reference 
pattern #2. 
[0163f 

15 The reference pattern information RI related to 

the representative pattern extracted by the pattern 
extracting unit 4 and the clustering information CI are 
sent to the pattern database constructing device 17 to 
construct the pattern database (5) . The details of the 

20 operations in the pattern database constructing device 
17 are described below. 
[0164] 

First, the reference pattern information 
inputting unit 171 in the pattern database constructing 
25 device 17 receives the reference pattern information 
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RI and the clustering information CI sent from the 
pattern extracting unit 4 and sends the information to 
the data format generating unit 173. Examples of the 
reference pattern information RI and the clustering 
information CI are shown in Fig. 21. 
[0165] 

In Fig. 21, described portion of the clustering 
information CI are from "Parameter" through immediately 
before "Data". "clustering-method", within the 
described portion of the clustering information CI, 
shows the clustering method specified by the user. Here, 
"hierarchical" expressing a hierarchical clustering is 
specified. In addition, "normalization", within the 
described portion of the clustering information CI, 
expresses whether the data is standardized (normalized) 
(standardization information) . Here, it is indicated 
that the user has selected "on" to perform 
standardization. When an actual numeric value (an 
absolute value of scale) is not important, an influence 
of units when an attribute is measured can be eliminated 
and attributes can be uniformly contributed to the 
similarity between subjects, by the performance of 
normalization . 
[0166] 

Next, "coefficient" is a calculated value of a 
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Cohen correlation coefficient indicating distortion 
between the hierarchical structure (hereinafter, 
referred to as a tree diagram) showing the clustering 
result and an original data pattern, when a hierarchical 
5 clustering is used. "coef f icient-min" indicates a 
minimum allowable value of the "coefficient", specified 
by the user. If "coefficient" is less than 
"coef f icient-min", clustering is deemed to have failed, 
"cluster-min-num" indicates a minimum number of 

10 elements included in one cluster specified by the user. 
A cluster having a fewer number of elements than 
"coef f icient-min" is removed from the clusters to be 
generated, "tree-depth" indicates a threshold value of 
a depth of the tree diagram (hierarchical structure) 

15 specified by the user, when the hierarchical clustering 
is performed. Cluster division exceeding the depth is 
not performed. 
[0167] 

Next, "cluster-given-number" indicates a number 
20 of divided clusters specified by the user. In the' 
example in Fig. 21, "none" is provided, because the 
number of divided clusters is not designated, 
"cluster-number" indicates a number of clusters that 
are actually generated. Here, the "cluster-number" is 
25 "2". "exception-number" indicates a number of pattern 
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data which does not belong to any cluster as the result 
of clustering. "pattern-data-number" indicates a 
number of pattern data* "dimension" indicates a 
number of attributes of the pattern data . Here, the 
"dimension" is "365" because the data of daily unsold 
quantity covering one year is provided. 
[0168] 

The foregoing is one example of the clustering 
information CI and is not limited thereto. 
[0169] 

Here, in Fig. 21, the reference pattern 
information RI that is the clustering result is shown 
in the portion below "Data". Numerals following 
"cluster" (numeral with #) sequentially indicate a 
cluster number and a number of elements included in the 
cluster (number of pattern data) . Therefore, in an 
example, "cluster #12", the cluster number is "#1" and 
an element quantity is "2". In the lines subsequent to 
"cluster", element (pattern) data included in the 
cluster is described in one line. The pattern data 
includes a pattern number, a pattern name, and an 
attribute, which are sequentially aligned. The 
attributes in the example are that of 365 days: unsold 
quantity for January 1, unsold quantity for January 2,..., 
unsold quantity for December 31. A tree diagram 
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structure information that is the clustering result 
(when the hierarchical clustering is performed) or, for 
example, a hyper plane boundary division equation that 
is the intermediate result that, for example, divides 
5 each cluster (when a non-hierarchical clustering is 
performed) are included in the reference pattern 
information RI . The tree diagram structure information 
and the hyper plane boundary division equation are 
omitted from Fig. 21. 
10 [0170] 

By displaying the user interface display screen 
(hereinafter, referred to as clustering stored 
information setting window) 220, such as that shown in 
Fig. 22, via the user interface 18, the stored 

15 information selecting unit 172 in the pattern database 
constructing device 17 receives user specifications via 
the window 220 and selects the data format (data type) 
of the reference pattern stored in the pattern database 
5, the clustering information (clustering adding 

20 information) to be added to the reference pattern, and 
the data structure. Here, the user specifications are 
performed by character input with a keyboard operation 
or through selection of buttons (for example, enclosed 
by a rectangle) by an operation of the mouse, a light 

25 pen, or a keyboard. 
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[0171] 

In an example of the clustering stored information 
setting window 220 in Fig. 22, a region 221 used to select 
a data format (storage format) of the reference pattern 
5 to be stored in the pattern database 5 is secured. The 
region 221 includes a "learning data" button 221a and 
a "representative pattern" button 221b. The "learning 
data" button 221a specifies whether the storage of the 
reference pattern is performed with the set of raw 

10 learning data. The "representative pattern" button 
221b specifies whether the storage of the reference 
pattern is performed with the representative pattern. 
Combination of the specifications allows specification 
of whether to store the reference pattern in the pattern 

15 database 5 in the form of the set of learning data, only 
the representative pattern, or the representative 
pattern and the set of learning data. 
[0172] 

A region 222 used to select whether a cluster name 
20 is stored is also secured in the window 220. The region 
222 includes an input field 222a to input a character 
string when the cluster name is stored. The cluster 
name is based on the character string. Here, the 
storage of the cluster name is specified by the input 
25 of the character string in the input field 222. No 
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storage of the cluster name is specified if nothing is 
inputted. When a character string is inputted in the 
input field 222a, the character string, for example, 
to which a number is automatically added, is used as 
5 the cluster name of each cluster. The process is 
performed by the clustering information adding unit 174 . 
In addition, the user may individually input and set 
specific cluster names for each cluster by a user 
operation. 
10 [0173] 

A region 223 used to select whether (information 
indicating) a clustering method is stored is further 
secured in the window 220. The clustering method used 
in the clustering is displayed in the region 223. The 
15 region 223 also includes a pair of buttons 223a used 
to specify whether the clustering method is stored. 
[0174] 

A region 224 that selects whether standardization 
information is stored is further secured in the window 

20 220. Information on whether standardization is 
performed (standardization information) when 
clustering is performed is displayed in the region 224. 
The region 224 also includes a pair of buttons 224a used 
to specify whether the standardization information is 

25 stored. 
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[0175] 

A region 225 used to select whether a correlation 
coefficient is stored is further secured in the window 
220. The correlation coefficient determined when 
5 clustering is performed is displayed in the region 225. 
The region 225 also includes a pair of buttons 225a used 
to specify whether the correlation coefficient is 
stored. 
[0176] 

10 A region 226 used to select whether an allowable 

value of correlation coefficient is stored is further 
secured in the window 220 . A value specified by the user 
as a lower limit value which the correlation coefficient 
determined when clustering is performed should meet is 

15 displayed in the region 226. The region 226 also 
includes a pair of buttons 226a used to specify whether 
or not the lower limit value (allowable correlation 
coefficient value) is stored. 
[0177] 

20 A region 227 used to select whether a cluster 

minimum element quantity is stored is further secured 
in the window 220. The minimum element (learning data) 
quantity required to be included in a cluster, specified 
by the user, is displayed in the region 227. The region 

25 227 includes a pair of buttons 227a used to specify 



whether the minimum element quantity is stored. 
[0178] 

A region 228 used to select whether (information 
on) the tree diagram depth is stored is further secured 
5 in the window 220. A value specified by the user as the 
maximum depth of the tree diagram (hierarchical 
structure) , which is the result of clustering, when the 
clustering method is a hierarchical clustering, is 
displayed in the region 228. The region 288 includes 
10 a pair of buttons 228a used to specify whether the value 
(tree diagram depth) is stored. 
[0179] 

A region. 229 used to select whether a specified 
cluster quantity is stored is further secured in the 

15 window 220. A value specif ied by the user as the number 
of clustered into which pattern data is divided when 
the clustering method is the non-hierarchical 
clustering is displayed in the region 229. The region 
299 includes a pair of buttons 229a used to specify 

20 whether the cluster quantity is stored. 
[0180] 

A region 230 used to select whether a cluster 
quantity is stored is further secured in the window 220. 
The number of clusters generated as the result of 
25 clustering is displayed in the region 230. The region 
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230 includes a pair of buttons 230a used to specify 
whether the cluster quantity is stored. 
[0181] 

A region 231 used to select whether an element 
5 quantity not within a cluster is stored is further 
secured in the window 220. The number of elements 
(learning data) that are not included in any cluster 
as the result of clustering is displayed in the region 
231 . The region 231 includes a pair of buttons 231a used 
10 to specify whether the element quantity (element 
quantity not within a cluster) is stored. 
[0182] 

A region 232 used to select whether an element 
quantity is stored is further secured in the window 220. 
15 The number of elements (learning data) used for 
clustering is displayed in the region 232. The region 

232 includes a pair of buttons 232a used to specify 
whether the element quantity is stored. 

[0183] 

20 A region 233 used to select whether an attribute 

quantity is stored is further secured in the window 220. 
The number of attributes of each learning data used for 
clustering is displayed in the region 233. The region 

233 includes a pair of buttons 233a used to specify 
25 whether the attribute quantity is stored. Here, "365" 
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is displayed as the attribute because the unsold 

quantity is that of one year. 

[0184] 

A region 234 used to select whether a tree diagram 
and an interim result are stored is further secured in 
the window 220. The region 234 includes a pair of 
buttons 234a used to specify whether information on a 
tree diagram (clustering structure) that is the 
clustering result is stored when the clustering method 
is the hierarchical clustering, and whether a cluster 
boundary division equation (interim result) is stored 
when the clustering method is the non-hierarchical 
clustering. 
[0185] 

A region 235 used to select whether a reference 
pattern is stored in the data structure sharing a common 
portion (common data) is further , secured in the window 
220 . The region 235 includes a pair of buttons 235a that 

specify the storage (whether the reference pattern is 

j 

stored in a pattern sharing structure) . 
[0186] 

The stored information selecting unit 172 
performs a selection process in accordance with a 
selection operation by the user through the clustering 
stored information setting window 220 shown in Fig. 22. 
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The stored information selecting unit 172 notifies the 
data format generating unit 173 of the selection result 
of the storage format of the region 221 in the window 
220. The stored information selecting unit 172 also 
notifies the clustering information adding unit 174 of 
the selection results of the cluster name in the region 
222 and the tree diagram and interim result in the region 
234, and the data structure generating unit 175 of the 
selection result of the pattern sharing structure in 
the region 235, respectively. 
[0187] 

When the data format generating unit 173 in the 
pattern database constructing device 17 receives 
notification of the selection result from the stored 
information selecting unit 172, the data format 
generating unit 173 generates a reference pattern of 
storage format selected in the stored information 
selecting unit 172 as described below, based on the 
reference pattern information RI sent from the reference 
pattern information inputting unit 171. 
[0188] 

For example, when the set of learning data is 
selected as the storage format, the data format 
generating unit 173 retrieves the set of learning data 
for each cluster from the reference pattern information 
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RI (see Fig, 21) and uses the set of learning data as 
the reference pattern. The reference pattern (set of 
leaning data) is stored in the pattern database 5, in 
a format in Fig. 23, by the data storage processing unit 
5 176. 
[0189] 

The storage format is not advantageous with 
regards to storage capacity, because the original data 
(learning data) used for pattern extraction is held. 
10 However, re-clustering can be easily performed by the 
clustering method or parameters being changed in the 
pattern extracting unit 4. In addition, when new data 
is inputted, the data can be easily added. 
[0190] 

15 In addition, when only the representative pattern 

is selected as the storage format, the data format 
generating unit 17*3 retrieves a set of learning data 
for each cluster from the reference pattern information 
RI (see Fig. 21) and generates a representative pattern 

20 for each cluster, as shown in Fig. 24. Here, the 
generation of the representative pattern is determined 
by averaging each attribute (daily unsold data) of the 
learning data belonging to corresponding clusters . The 
method of generating a representative pattern is not 

25 limited thereto. The representative pattern is stored 
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in the pattern database 5 as a reference pattern by the 

data storage processing unit 176. 

[0191] 

In the storage format, the storage capacity can 
5 be reduced because only the representative pattern is 
held, instead of holding each learning data. In 
addition, pattern-matching can be performed with 
individual subject data and representative pattern only. 
Therefore, efficiency is high. 
10 [0192] 

In addition, when the representative pattern and 
the set of learning data is selected as the storage 
format, the data format generating unit 173 retrieves 
a set of learning data for each cluster from the 

15 reference pattern information RI (see Fig. 21), 
generates a representative pattern for each cluster, 
and generates the information including the 
representative pattern and the retrieved set of learning 
data, as shown in Fig. 25. The information is stored 

20 in the pattern database 5 as a reference pattern by the 
data storage processing unit 175. 
[0193] 

In the storage format, although required storage 
capacity is increased, a flexible matching, in which 
25 matching is directly performed with learning data, can 
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be performed when the user wishes to perform a highly 
efficient pattern-matching. In addition, if a 
representative pattern is not suitable, the method of 
generating a representative pattern can be easily 
changed and matching can be easily performed with 
another newly generated representative pattern. 
Therefore, an optimum result can be obtained, depending 
on data. 
[0194] 

Next, when the clustering information adding unit 
174 in the pattern database constructing device 17 
receives notification of the selection result from the 
stored information selecting unit 172, the clustering 
information adding unit 174 adds the information at the 
time of clustering specified by the user is performed 
to the data (reference pattern) generated by the data 
format generating unit 173, above, in accordance with 
the selection result of the stored information selecting 
unit 172. The reference pattern to which the selected 
clustering information (clustering adding information) 
is added is stored in the pattern database 5 by the data 
storage processing unit 176. Thus, by holding the 
clustering information specified by a user, the 
parameter (Parameter) can be changed easily and 
re-clustering in the pattern extracting unit 4 can be 
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easily performed. 
[0195] 

In addition, if all clustering information 
excluding the specified cluster quantity from the 
5 clustering method to the tree diagram/interim result 
are selectively specified in the clustering stored 
information setting window 220, the information to be 
added to the reference pattern is the same as the 
parameter portion (see Fig. 21) of the data inputted 
10 by the reference pattern information inputting unit 171, 
excluding the tree diagram/interim result. 
[0196] 

If the addition of the tree diagram/interim result 
is selected, when a clustering method is a hierarchical 

15 clustering, the tree diagram structure information 
(clustering structure information) , for example, that 
shown in Fig. 26, which is the clustering result included 
in the reference pattern information RI, is added to 
the reference pattern by the clustering information 

20 adding unit 174. In the tree diagram structure 
information in Fig. 26, cluster #1 and cluster #2 form 
a root cluster including all clusters that have been 
clustered and the similarity is 0.6. The cluster #1 
includes learning data #1 and learning data #2, and the 

25 similarity is 0.9,. The cluster #2 includes learning 
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data #2 and learning data #4, and the similarity is 0.85. 
The above-mentioned is expressed in a graph and shown 
in Fig. 27 . In Fig. 27, a horizontal axis is the learning 
data, and a vertical axis is the similarity. As is clear 
5 from Fig. 27, by holding the tree diagram structure 
information, the required cluster quantity can also be 
changed by merely changing the height (similarity) at 
which the tree diagram is cut. Namely, in the tree 
diagram in Fig. 27, for example, one cluster is obtained 
10 if the tree diagram is cut at a similarity of 0.5, and 
clusters respectively having each learning data are 
obtained if cut at a similarity of 0.95. 
[0197] 

On the other hand, when the clustering method is 
15 the non-hierarchical clustering, the hyper plane 
boundary division equation (interim result of 
clustering) that divides each cluster included in the 
reference pattern information RI is added to the 
reference pattern by the clustering information adding 
20 unit 174. By holding the boundary division equation, 
clustering can be finely adjusted by, for example, 
finely adjusting a parameter of the equation. 
[0198] 

Next, when the data structure generating unit 175 
25 in the pattern database constructing device 17 receives 
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notification of the selection result from the stored 
information selecting unit 172, and storage of the 
reference pattern in a pattern sharing structure is 
selected in the stored information selecting unit 172, 
5 the data structure sharing the common data portion of 
the reference pattern (for each set of learning data, 
representative pattern only, or the same data type of 
a representative pattern and a set of learning data) 
to which the clustering information is added by the 

10 clustering information adding unit 174 is generated* 
For example, when the learning data #1 and #2 are as 
shown in Fig. 28, common portions of data, "000" and 
"947" are shared and a data structure such as that shown 
in Fig. 29 is generated. As a result, the storage 

15 capacity can be compressed. The data sharing, can be, 
performed on the representative pattern, as well. 
[0199] 

On the other hand, when a selection is made not 
to store the reference pattern in the pattern sharing 

20 structure, in the stored information selecting unit 172, 
the data structure generating unit 175 creates a 
reference pattern of data structure having no pattern 
sharing structure (here, the reference pattern to which 
clustering information is added by the clustering 

25 information adding unit 174 is used, as is) . 
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[0200] 

The data storage processing unit 176 stores the 
reference pattern to which clustering information is 
added (namely, information on the reference pattern) 
having the data structure generated by the data 
structure generating unit 175. 
[0201] 

When the user decides to modify information 
related to the reference pattern stored in the pattern 
database 5 as described above (for example, for 
re-clustering or the like) , from the pattern extraction 
result outputted by the extracted pattern outputting 
unit 6 via the user interface 18, the user performs 
predetermined operations therefor. 
[0202] 

Then, notification of a modification request of 
the user is given to the stored information selecting 
unit 172, via the user interface 18. Upon receiving the 
request, the stored information selecting unit 172 
starts a modified data retrieving unit 177 . As a result, 
the modified data retrieving unit 177 retrieves 
information related to a reference pattern that is a 
subject of the modification (for example, a set of the 
learning data that has been clustered and a user 
specified portion in the clustering information used 



106 



when clustering) from the pattern database 5 and sends 
the information to the pattern extracting unit 4. In 
addition, if the user specifies a change in the parameter 
within the clustering information via the user interface 
5 18, the stored information selecting unit 172 changes 
the specified parameter within the clustering 
information sent to the pattern extracting unit 4. As 
a result, clustering is performed again in the pattern 
extracting unit 4, and a new reference pattern 
10 information RI is generated. The subsequent operations 
are the same as that described above. 
[0203] 

Daily sales quantity and purchase quantity of 
individual products that are reasoning subjects are 

15 stored in the same format as in Fig. 18, in the subject 
POS database 9. The subject POS data retrieving unit 
10 is started by an instruction of the control unit 1 
and retrieves the data of the same number of days as 
the number of days forming the learning data stored in 

20 the learning POS database 2 from the subj ect POS database 
9. The subject POS data retrieving unit 10 arranges the 
data in the same format as in Fig. 19 and sends the data 
to the pattern-matching unit 11. 
[0204] 

25 The pattern-matching unit 11 performs 
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pattern-matching of each reference pattern stored in 
the pattern database 5 with the data (the subject data) 
sent from the subject POS data retrieving unit 10, and 
the similarities are calculated. 
[0205] 

The certainty factor converting unit 12 converts 
the similarity determined by the pattern-matching unit 
11 into the certainty factor. 
[0206] 

The knowledge inputting unit 7 inputs knowledge 
such as that stating a user "it is required to take 
certain notice when the pattern is a certain pattern" 
for each pattern outputted by the extracted pattern 
outputting unit 6. The knowledge is, for example, 
"decrease the purchase quantity if the products remain 
unsold daily". The knowledge is stored in the knowledge 
base 8 . 
[0207] 

The reasoning unit 13 reasons an advice or a notice 
corresponding to the pattern from the knowledge stored 
in the knowledge base 8 by receiving the certainty factor 
determined based on the similarity between the subject 
data and each reference pattern, or in other words, the 
data on the reference pattern closest to the subject 
data, from the certainty factor converting unit 12. 
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[0208] 

The reasoning result outputting unit 14 receives 
the reasoning result of the reasoning unit 13 and 
presents the reasoning result to a user via the user 
interface 18. 
[0209] 

The implementation of the 

pattern-recognition-type reasoning device of the 
configuration in Fig. 17 in the purchase quantity 
forecast device is as explained above. 
[0210] 

The pattern-recognition-type reasoning device in 
the configuration in Fig. 17 can be also applied to an 
automatic teller machines (ATM) fund amount forecasting 
device that forecasts a required amount of funds of the 
ATM at a bank from the past required amount of funds 
data, an elevator malfunction forecasting device that 
indicates a malfunction probability from past start-up 
data of the elevator, and the like. 
[0211] 

First, when the pattern-recognition-type 
reasoning device is applied to an ATM fund amount 
forecasting device, the learning POS database 2 and 
subject POS database 9 are used for the storage of 
receipt and payment data, such as that shown in Fig. 
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30, rather than being used for the storage of the POS 
data (sales data and purchase data of each product) . 
The learning POS database 2 is used for the storage of 
past receipt and payment data (numeric expression data) 
as learning data used for reference pattern generation. 
The subject POS database 9 is used for the storage of 
the receipt and payment data (numeric expression data) 
as the subject data that is a subject of pattern-matching 
with a reference pattern. When pattern is extracted, 
the learning data (receipt and payment data) specified 
by the user is retrieved from the database 2 by the data 
retrieving unit 3. A stocked fund amount in which a 
payment amount is deducted from a receipt amount of money 
is sent to the pattern extracting unit 4. Knowledge, 
such as "increase fund to be deposited in an ATM if it 
is a Friday", is inputted in the knowledge inputting 
unit 7. As a result, a daily required fund amount can 
be reasoned in the same method as in the purchase 
quantity forecasting device. 
[0212] 

Similarly, when the pattern-recognition-type 
reasoning device is applied to the elevator malfunction 
forecasting device that forecasts the probability of 
an occurrence of an elevator malfunction, based on past 
start-up' data or the like of the elevator, the learning 
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POS database 2 and subject POS data base 9 are used for 
the storage of the start-up data and light illumination 
frequency, such as that shown in Fig. 32. When pattern 
is extracted, the start-up data and the light 
illumination frequency are retrieved from the database 
2 by the data retrieving unit 3, as the learning data 
specified by the user, and a deemed use frequency in 
which the light illumination frequency is added to the 
startup frequency is sent to the pattern extracting unit 
4. Knowledge, such as "perform elevator inspection 
when the deemed use frequency exceeds 10000", is 
inputted in the knowledge inputting unit 7. As a result, 
reasoning related to the elevator malfunctions can be 
performed in the same method as in the purchase quantity 
forecasting device . 
[0213] 

The reasoning device can be also applied to a 
device that performs reasoning by monitoring numeric 
expression data in which data values vary with time, 
position, and the like and can be grasped as a pattern, 
such as audio data and further media data that is 
represented by image data. 
[0214] 

[Effect of the Invention] 

As described in detail, according to the present 



Ill 



invention, a similarity indicating a reference pattern 
to which data to be a subject of reasoning is close is 
converted into a certainty factor that can be regarded 
as the pattern (if the similarity can be directly used 
as the certainty factor, the similarity is used as the 
certainty factor, as is ) . The certainty factor is used 
to perform reasoning. Therefore, an extent of 
certainty of a conclusion drawn as a result of reasoning 
can also be indicated. As a result, levels of certainty 
can be indicated even for reasoning that, conventionally, 
would simply lead to a same conclusion. Furthermore, 
instances in which the conclusions are actually slightly 
different can occur. Therefore, minute differences in 
instructions can be indicated. 
[0215] 

In this way, the present invention can realize a 
pattern-recognition-type reasoning method that reasons 
an answer closer to human feelings and device thereof, 
because numeric information is left within reasoning 
on symbols by using the certainty factor when connecting 
a processing of patterns that are numeric information 
and symbol-processed reasoning. Therefore, a 

significant effect can be expected in practice. 
[0216] 

In addition, according to the present invention, 
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the user can select a data format that configures a 
reference pattern to be stored in the pattern storage 
unit (pattern database) , clustering information that 
is added to the reference pattern, and a data structure 
of the reference pattern (sharing data structure) . 
Therefore, information related to the reference patter 
can be stored in the pattern storing unit to fulfill 
reasoning accuracy, reasoning efficiency, and a storage 
capacity of a pattern storage unit at the time of 
reasoning, requested by a user. In addition, 
modification of a cluster can be facilitated by 
clustering structure/interim results being held, and 
therefore, reasoning trial can be performed easily. 

[Explanation of Reference Numbers] 



1 Control unit 

2 Learning POS database (Learning POS DB) 

3 Learning POS data retrieving unit ( 

4 Pattern extracting unit 

5 Pattern database (Pattern DB) 

6 Extracted pattern outputting unit 

7 Knowledge inputting unit 

8 Knowledge base 

9 Subject POS database (Subject POS DB) 

10 Subject POS database retrieving unit 
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11 and 21 Pattern-matching unit 

12, 22, and 32 Certainty factor converting unit 

13 Reasoning unit 

14 Reasoning result outputting unit 

15 Converted pattern quantity setting unit 

16 Similarity threshold value setting unit 

17 Pattern database constructing device 

18 User interface 

60 Learning and monitoring selection window 

61 "Pattern learning" button 

62 "Monitor" button 

70 Learning data setting window 

71 and 81 "Execute" button 

80 Subject data setting window 

130 Converted pattern quantity selection window 

150 Similarity threshold setting window 

171 Reference pattern information inputting unit 

172 Stored information selecting unit 

173 Data format generating unit 

17,4 Clustering information adding unit 

175 Data structure generating unit 

176 Data storage processing unit 

177 Correction data retrieving unit 

220 Clustering stored information setting window 



1 



FIG.l 

1 . CONTROL UNIT 

2. LEARNING POS DB 

3. LEARNING POS DATA RETRIEVING UNIT 

4 . PATTERN EXTRCTING UNIT 

5. PATTERN DB 

6. EXTRACTED PATTERN OUTPUTTING UNIT 

7. KNOWLEDGE INPUTTING UNIT 

8. KNOWLEDGE BASE 

9. SUBJECT POS DB 

10. SUBJECT POS DATA RETRIEVING UNIT 

11. PATTERN MATCHING UNIT 

12. CERTAINTY FACTOR CONVERTING UNIT 

13. REASONING UNIT 

14. REASONING RESULT OUTPUTTING UNIT 
FIG. 2 

® : PRODUCT A 
d) : DATE 

(D : PURCHASE QUANTITY 
® : SALES QUANTITY 
(D : PRODUCT D 

FIG.. 3 

(D : PRODUCT A 
© : DATE 
® : PURCHASE 
® : SALES 

FIG. 4 

® : PATTERN P3 
(D : DATE 
(D : PURCHASE 
® : SALES 

FIG. 5 
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® : INPUT DATA 
(D : DATE 
(D : PURCHASE 
© : SALES 

FIG. 6 

60. LEARNING/MONITORING SELECTION WINDOWS 

61. PATTERN LEARNING 

62. MONITORING 
(D : END 

FIG. 7 

70.. LEARNING DATA SETTING WINDOWS 

® : START DATE 

(D : APRIL 1, 1992 

(D : END DATE 

© : APRIL 30, 1992 

(D : SECTION 

© : DAILY DISTRIBUTION 

© : MIDDLE CLASSIFICATION 

® : CHILLED FOOD 

(D : SMALL CLASSIFICATION 

® : TOFU 

© : CLASS 

@ : ALL CLASSES 

@ : SINGLE PRODUCT 

@ : ALL SINGLE PRODUCTS 

71. EXECUTION 

72. END 

FIG. 8 

80. SUBJECT DATA SETTING WINDOWS 

® : PRESENT DATE 

(2) : FEBRUARY 20, 1993 

(D : SECTION 

© : DAILY DISTRIBUTION 
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(D : MIDDLE CLASSIFICATION 

© : CHILLED FOOD. 

(7) : SMALL CLASSIFICATION 

® : FERMENTED SOYBEANS 

(D : CLASS 

® : ALL CLASSES 

© : SINGLE PRODUCT 

@ : ALL SINGLE PRODUCTS 
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101. 

© : EXCEPTIONAL RULE 

© : DATA PATTERN 

(D : PATTERN PI 

® : TREND INDICATION 

© : EXCEPTIONAL TREND 

© : ADVICE 

© : ADJUSTING CYCLE OF SALES 
102. 



® : SOLD-OUT RULE 

(9) : DATA PATTERN 

® : PATTERN P2 

© : TREND INDICATION 

@ : MANY UNSOLD 

@ : ADVICE 

® : DECREASE ORDERING 
103. 

© : SOLD-OUT RULE 

© : DATA TENDENCY: FEW UNSOLD 

© : PATTERN P3 

© : TREND INDICATION 

© : FEW UNSOLD 

® : ADVICE 

% : INCREASE ORDERING 

FIG. 11 
(A) 

® : SUBJECT DATA 

(2) : PATTERN 

(3) : DATA# 1 

® : PATTERN PI 
(5) : PATTERN P2 
® : PATTERN P3 
© : DATA#2 
(D : PATTERN PI 
(9) : PATTERN P2 
© : PATTERN P3 
© : DISTANCE 
(B) 

©: CERTAINTY FACTOR 
FIG. 12 

1. CONTROL UNIT 

2. LEARNING POS DB 

3. LEARNING POS DATA RETRIEVING UNIT 
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4. PATTERN EXTRACTING UNIT 

5. PATTERN DB 

6. EXTRACTED PATTERN OUTPUTTING UNIUT 

7. KNOWLEDGE INPUTTING UNIT 

8. KNOWLEDGE BASE 

9. SUBJECT POS DB 

10. SUBJECT POS DATA RETRIEVING UNIT 

11. PATTERN MATCHING UNIT 

13. REASONING UNIT 

14. REASONING RESULT OUTPUTTING UNIT 

15. CONVERTED PATTERN QUANTITY SETTING UNIT 

22. CERTAINTY FACTOR CONVERTING UNIT 

i 

FIG. 13 

190.' SUBJECT PATTERN QUANTITY 
13. CONVERTED PATTERN QUANTITY 
132. All PATTERNS 
® : END 

FIG. 14 

1. CONTROL UNIT 

2 . LEARNING POS DB 

3. LEARNING POS DATA RETRIEVING UNIT 

4. PATTERN DETECTING UNIT 

5. PATTERN DETECTING UNIT 

6. EXTRACTED PATTERN OUTPUTTING UNIT 

7. KNOWLEDGE INPUTTING UNIT 

8 . KNOWLEDGE BASE 

9. SUBJECT POS DB 

10. SUBJECT POS DATA RETRIEVING UNIT 

11. PATTERN MATCHING UNIT 

13. REASONING UNIT 

14. REASONING RESULT OUTPUTTING UNIT 

16. SIMILARITY THRESHOLD VALUE SETTING UNIT 
32. CERTAINTY FACTOR CONVERTING UNIT 
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FIG. 15 

150. SIMILARITY THRESHOLD VALUE SETTING WINDOW 

151. SIMILARITY THRESHOLD VALUE 

152. MAXIMUM VALUE 
(D : END 

FIG. 16 

1. CONTROL UNIT 

2. LEARNING POS DB 

3. LEARNING POS DATA RETRIEVING UNIT 

4. PATTERN EXTRACTING UNIT 

5. PATTERN DB 

6. EXTRACTED PATTERN OUTPUTTING UNIT 

7. KNOWLEDGE INPUTTING UNIT 

8. KNOWLEDGE BASE 

9. SUBJECT POS DB 

10. SUBJECT POS DATA RETRIEVING UNIT 

13. REASONING UNIT 

14. REASONING RESULT OUTPUTTING UNIT 
FIG. 17 

1. CONTROL UNIT 

2. LEARNING POS DB 

3. LEARNING POS DATA RETRIEVING UNIT 

4. PATTERN EXTRACTING UNIT 

5. PATTERN DB 

6. EXTRACTED PATTERN OUTPUTTING UNIT 

7. KNOWLEDGE INPUTTING UNIT 

8. KNOWLEDGE BASE 

9. SUBJECT POS DB 

10. SUBJECT POS DATA RETRIEVING UNIT 

11. PATTERN MATCHING UNIT 

12. CERTAINTY FACTOR CONVERTING UNIT 

13. REASONING UNIT 

14. REASONING RESULT OUTPUTTING UNIT 
18. USER INTERFACE 
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17. PATTERN DATABASE CONSTRUCTING DEVICE 

171. REFERENCE PATTERN INFORMATION INPUTTING UNIT 

172. STORED INFORMATION SELECTING UNIT 

173. DATA FORMAT GENERATING UNIT 

174. CLUSTERING INFORMATION ADDING UNIT 

175. DATA STRUCTURE GENERATING UNIT 
17 6. DATA STORAGE PROCESSING UNIT 
177. MODIFICATION DATA RETRIEVING UNIT 

FIG . 18 

® : PRODUCT A 

(D : DATE 

® : PURCHASE QUANTITY 
® : SALES QUANTITY 
® : PRODUCT B 
® : PRODUCT C 
® : PRODUCT D 

FIG. 19 

® : PRODUCT A 

(2) : DATE 

® : UNSOLD QUANTITY 
® : PRODUCT B 
® : PRODUCT C 
® : PRODUCT D 

FIG. 20 

® : UNSOLD QUANTITY 

(2) : PRODUCT A 

® : PRODUCT C 

© : PATTERN #1 

© : PRODUCT D 

® : PRODUCT B 

(7) : PATTERN #2 

® : DATE 
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FIG. 21 

® : PRODUCT A 

(2) : PRODUCT B 

(3) : PRODUCT C 
® : PRODUCT D 

FIG. 22 

220. CLUSTERING STORAGE INFORMATION SETTING 

221. STORAGE FORMAT 
221A. LEARNING DATA 

2 2 IB. REPRESENTATIVE PATTERN 

222. CLUSTER NAME 

223. CLUSTERING METHOD 

224. STANDARDIZATION 

225. CORRELATION COEFFICIENT 

226. CORRELATION COEFFICIENT ALLOWABLE VALUE 

227. CLUSTER MINIMUM ELEMENT QUANTITY 

228. TREE DIAGRAM DEPTH 

22 9. DESIGNATED CLUSTER QUANTITY 
2 30. CLUSTER QUANTITY 

231. ELEMENT QUANTITY NOT IN CLUSTER 

232. FACTOR QUANTITY 

233. ATTRIBUTE QUANTITY 

234. TREE DIAGRAM/ INTERIM RESULT 

235. PATTERN SHARING STRUCTURE 
® : YES 

(D : NO 

(D : SETTING 

© : TERMINATION 

<D : END 

FIG. 23 

CD : PRODUCT A 

(2) : PRODUCT B 

(3) : PRODUCT C 
® : PRODUCT D 
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FIG . 25 
® : PRODUCT A 
(2) : PRODUCT B 
® : PRODUCT C 
® : RPODUCT D 



FIG . 27 

® : SIMILARITY 

(D : LEARNING DATA 

FIG. 28 

® : PRODUCT E 

(I) : PRODUCT F 
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® : PRODUCT E 

(2) : PRODUCT F 

FIG. 30 
® : DATE 

(2) : RECEIPT OF MONEY 

(3) : PAYMENT 



FIG. 31 
® : DATE 

(D : REQUIRED FUND AMOUNT 

FIG. 32 

® : ELEVATOR 1 

(2) : DATE . 

® : NUMBER OF START-UPS 

® : NUMBER OF ILLUMINATION LIGHTINGS 

(D : ELEVATOR 2 

® : ELEVATOR 3 

(Z) : ELEVATOR 4 
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FIG. 33 

® : ELEVATOR 1 

(D : DATE 

(D : DEEMED USE FREQUENCY 
® : ELEVATOR 2 
© : ELEVATOR 3 
<D : ELEVATOR 4 
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